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Scheduler zum Melden einer Ablaufzeit 

Die Erfindung betrifft einen Scheduler fur ein Speichersys- 
tem, der einer Datenverarbeitungseinheit me 1 diet, dass in dem 
Speichersystem gespeicherte Daten fur einen von dem Benutzer 
definierten Zeitraum abgespeichert sind. 

Figur 1 zeigt prinzipiell den Aufbau bei einer Datenverarbei- 
tung. Von einer Datenquelle werden parallel oder seriell Da- 
ten an eine Datenverarbeitungseinheit abgegeben, die die Da- 
ten entsprechend einer Berechnungsvorschrif t verarbeitet und 
die verarbeiteten Daten an eine nachgeschal tete Datensenke 
abgibt . 

Am Dateneingang der Datenverarbeitungseinheit kommt der Da- 
tenstrom entsprechend einer Datenankunf tskurve an. In Figur 2 
ist eine lineare bzw. ideale Datenankunf tskurve dargestellt. 
Bei einer realen Dateniibertragung ist die Datenankunf ts kurve 
nicht linear, sondern weist verschiedene Steigungen bzw. 
Sprunge auf, die beispielsweise von Datenbursts stammen. 

Die Datenverarbeitungseinheit verarbeitet die Daten entspre- 
chend einer Datenbedienkurve , die in Figur 2 dargestellt ist. 
Kommen, wie bei dem in Figur 2 dargestellten Beispiel, mehr 
Daten am Eingang E der Datenverarbeitungseinheit an, als 
durch die Datenverarbeitungseinheit verarbeitet werden kon- 
nen, ist ein Zwischenspeicher am Eingang E der Datenverarbei- 
tungs-Einhei t vorzusehen, urn die uberschussigen Daten zwi- 
schenzuspeichern . Die minimale Speichergrofte des Zwischen- 
speichers entspricht der maximalen Differenz zwischen der An- 
kunf tskurve und der Bedienkurve. Die in der Datenverarbei- 
tungseinheit verarbeiteten Daten sind der nachgeschalteten 
Datensenke innerhalb einer bestimmten Ver zogerungs zeit AT 
zur Verfugung zu stellen. Der in der Datenverarbeitungsein- 
heit ankommende Datenstrom ist nach einer vorbest immten Ver- 
zogerungszeit AT an die nachgeschaltete Datensenke als ab- 
zuholende Daten zu melden. In dem Zeitraum zwischen der An- 
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kunftszeit der Daten und der Abgabezeit, we-nn die Zeitverzo- 
gerung den gewunschten Zei tver zogerungswert AT erreicht, 
bleiben die Daten zur Verfiigung. Nach Ablauf dieser Zeitspan- 
ne bzw. Zeitdauer werden die nicht an die Datensenke weiter- 
geleiteten bzw. verarbeiteten Daten zwingend sofort gesendet, 
umgespeichert oder geloscht. Die Datenquelle erzeugt den Da- 
tenstrom (traffic) mit einer abschnittsweise nahezu linearen 
Ankunf tskurve (Arrival Curve) am Ausgang der Datenquelle. Der 
Datenstrom wird durch den Dateniibert ragungs kanal modif iziert . 
Die Datenverarbeitungseinhei t gibt die empfangenen Daten nach 
der vorgegebenen Zeitver zogerung AT ab . Es ist dabei erstre- 
benswert, dass die lineare Ankunf tskurve der Datenquelle mit 
einer vorbest immten Zeitver zogerung am Ausgang A der Daten- 
verarbeitungseinheit rekonstruiert wird. Die von der Daten- 
verarbeitungseinheit abgegebenen Daten des Datenstromes kon- 
nen an verschiedene Datensenken geroutet werden. Bei einer 
praktischen Anwendung innerhalb eines Speicherverwaltungssys- 
tems ist es notwendig, urn Ver klemmungs- bzw. Dead-Lock- 
Situationen zu vermeiden, eine Ablaufzeit (Time Out) fur die 
ankommenden Daten zu implement ieren . Nach dem Ablauf der Ab- 
laufzeit AT sind die zwischengespeicherten Daten entweder zu 
loschen oder in einen anderen Speicher abzuspeichern, urn den 
Speicherplat z des Puf f erspeicher s freizugeben. Zur Erfullung 
von Quality of Service-Anf orderungen ist es dabei von Bedeu- 
tung, eine determinist ische vorbestimmte genaue Zeitverzdge- 
rung AT einzuhalten. 

Bei dem sog. Time Stamping nach dem Stand der Technik wird 
jedes ankommende Datenpaket DP des am Eingang E der Datenver- 
arbeitungseinheit ankommenden Datenstroms mit einem Zeitstem- 
pel (Time Stamp) versehen, die die Ankunftszeit am Eingang E 
angibt. Das ankommende Datenpaket DP wird eingelesen und der 
Zeitpunkt der Ankunft des Datenpakets wird gemessen. Die ge- 
messene Datenankunf tszeit wird als Zeitstempel in einer Ta- 
belle abgespeichert . Anschliefrend wird periodisch kontrol- 
liert, ob das empfangene Datenpaket sich bereits langer als 
die vorgegebene Ver zdgerungszeit AT in der Datenverarbei - 
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tungseinheit befindet. Anschlieftend werden diejenigen Daten- 
pakete geloscht oder weggespeichert , deren Ablaufzeit er- 
reicht ist. 

Ein gravierender Nachteil beim Time Stamping besteht darin, 
dass ein Datenstrom, der aus einer Vielzahl von Datenpaketen 
besteht, mit einer entsprechenden Anzahl von Zeitstempeln 
bzw. Time Stamps durch die Datenverarbei tungseinheit verwal- 
tet werden muss. Es muss einerseits fur jeden Zeitstempel ein 
zugehoriger Speicherplat z zur Verfugung gestellt werden und 
daruber hinaus sind sehr viele Zeitvergleiche notwendig, so 
dass der scha ltungstechnische Aufwand innerhalb der Datenver- 
arbeitungseinheit erheblich zunimmt, wenn die Vergleiche der 
verschiedenen Zeitstempel gleichzeitig erfolgen sollen. Wer- 
den die Zeitvergleiche aufgrund der Vielzahl der Zeitstempel 
sequentiell durchgef (ihrt , nimmt die Ungenauigkeit bzgl . der 
Verzogerungszeit AT zu. 

Es wurden daher sog. ein Zeitscheiben (Time-Wheel ) - 
Speicherverwaltungsverf ahren nach dem Stand der Technik vor- 
geschlagen. Figur 3 zeigt eine Anordnung zur Erlauterung des 
Zei tscheiben-Verf ahrens . Eine Dat enverarbeitungseinhei t 
Empfangt von einem Scheduler die Inf ormat ionen zum Abholen 
der zu verarbeitenden Daten aus dem Speichersystem. Der Sche- 
duler ist uber ein Netzwerk an zwei Datenquellen A, B ange- 
schlossen. Bei dem in Figur 3 dargestellten Beispiel gibt je- 
de Datenquelle sequentiell 5 Datenpakete an das Netzwerk ab.. 
Bei den Datenpaketen bzw. Datenzellen handelt es sich bei- 
spielsweise urn ATM-Datenzellen mit einer vorgegebenen Daten- 
grofle von 53 Bytes. Die 5 ATM-Datenzellen werden zur Fragmen- 
tierung eines grofreren Datenpakets fragment iert . Dabei wird 
das grofie Datenpaket empfangen, in kleinere Zellen fragmen- 
tiert und die fragment ierten Zellen werden anschlieftend uber 
das Netzwerk an eine Datenverarbeitungseinheit ubertragen. 
Die Datenverarbeitungseinheit fugt die empfangenen Datenzel- 
len zusammen, um das ur sprungliche Datenpaket wieder zu er- 
halten . 
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Die uber das Netzwerk ubertragenen ATM-Zellen kommen in einer 
beliebigen Reihenfolge bei dem Scheduler an, der sie in das 
Speichersystem einschreibt. Weist das Speichersystem eine re- 
lativ grofle Grofte SP 0 auf, werden beispielsweise die Daten- 
zellen A bis E der ersten Datenquelle A und die Datenzellen 
a bis 8 der zweiten Datenquelle B, wie in Figur 3 darge- 
stellt, in das Speichersystem in ein FI FO-Ver f ahren einge- 
schrieben . 

Ein Problem besteht, wenn die Speichergrbfte des Speichersys- 
terns geringer ist, beispielsweise SPi. In diesem" Falle kann 
|keine vollstandige Kette ( beispielsweise aus funf ATM- 
"zellen) in das Speichersystem eingeschr ieben werden. Nach dem 
Einschreiben der ATM-Zelle 8 der zweiten Datenquelle B ist 
das Speichersystem voll und der Scheduler muss bei der An- 
kunft der nachsten ATM-Zellen s, D, E entscheiden, welche be- 
reits abgespeicherten ATM-Zellen innerhalb des Speichersys- 
tems zu loschen sind, damit eine vollstandige ATM-Zellenkette 
in dem Speichersystem zwischengespeichert werden kann, die 
durch die Datenverarbeitungseinheit anschlieftend entsprechend 
verarbeitet werden kann. Der Scheduler kann daher entspre- 
chend einer Strategie bzw. einer Policy Datenpakete zu lo- 
schen bzw. umzuspeichern, wenn das Speichersystem gefullt ist 
und weitere Datenpakete ankommen. Der Scheduler konnte bei- 
spielsweise das erste angekommene Datenpaket A loschen, urn 
Speicherplat z fur das nachste ankommende Datenpaket s zu 
schaffen. In diesem Falle ware die vollstandige Kette der 
ATM-Zellen der Datenquelle B in dem Speichersystem zwischen- 
gespeichert und steht fur die Datenverarbei tung durch die Da- 
tenverarbeitungseinheit zur Verfugung. Eine alternative Stra- 
tegie ist das vollstandige Loschen alle empfangenen Datenzel- 
len von einer Datenquelle, beispielsweise der Datenzellen a, 
(3, y, 5 der Datenquelle B, urn Speicherplat z fur die beiden 
ankommenden Datenzellen D, E zu schaffen, so dass die Daten- 
verarbeitungseinheit die Daten der Datenquelle A, d.h. die 
ATM-Zellen A bis E, verarbeiten kann. 



Bei dem in Figur 3 darges tel Iten Zeit scheiben-Ver f ahren wer- 
den die ankommenden ATM-Zellen in der Reihenfolge ihrer An- 
kunft abgespeichert . Bei dem Speichersyst em handelt es sich 
urn einen FIFO-Speicher . Bei dem Zeit scheiben-Ver f ahren bzw. 
Time-Wheel-Verf ahren wird die Speicherbelegung des Speicher- 
systems als Maft fur die Zeit ausgenutzt. Dazu werden die Da- 
ten herkommlicher Weise in einen kreisf ormigen bzw. zirkula- 
ren FIFO-Datenpuf f er abgelegt. Wird eine ankommende Datenzel- 
le an einer Stelle X zwischengespeichert , werden die nachfol- 
genden Daten bzw. Datenpakete an Speicherplat zen abgespei- 
chert, die auf den Speicherplat z X folgen. Auf diese Weise 
wird der FIFO-Speicher sukzessive aufgefullt, bis der gefull- 
te Speicherraum einen bestimmten Pegel erreicht bzw. der 
Speicher volistandig mit Daten gefullt ist. Wenn die Menge 
der ankommenden Daten erfasst wird und die Daten mit einer 
vorgegebenen Datenrate R ankommen ist es moglich, die ver- 
strichene Zeit zu berechnen, seit dem das Datenpaket DP bei 
der Position X zwischengespeichert worden ist. Da der Spei- 
cher-Voll-Pegel der Ablaufzeit der zwischengespeicherten Da- 
tenzelle bzw. dem zwischengespeicherten Datenpaket ent- 
spricht, kann das zuvor eingespeicherte Datenpaket der Daten- 
verarbeitungseinheit durch den Scheduler als abgelaufen ge- 
meldet werden, sobald der Speicher-Voll-Pegel erreicht ist. 

Ein Nachteil des Zeit scheiben-Ver fahrens bzw. Time-Wheel- 
Verfahrens besteht darin, dass der ankommende Datenstrom nur 
in seltenen Fallen eine konstante gleichbleibende Datenrate R 
aufweist. In vielen Anwendungsf alien bestehen zeitliche Lu- 
cken zwischen der Ankunft der verschiedenen Datenzellen bzw. 
Datenpaketen . Da die Datenrate zur Berechnung als konstant 
angenommen wird, entstehen aufgrund der zum Teil stark 
schwankenden Datenubertragungsraten eine sehr hohe Ungenauig- 
keit bei der Berechnung der Ablaufzeit. 

Es wurde daher ein verbessertes Zeit scheiben-Ver f ahren (En- 
hanced-Time-Wheel ) vorgeschlagen , bei dem zeitliche Lucken 
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zwischen der Ankunft von Datenpaketen mit sog. Dummy-Zellen 
bzw. Fiillciatenzellen uberbriickt werden. Wenn innerhalb einer 
einstellbaren Wartezeit kein Datenpaket bzw. keine Datenzelle 
an dem Scheduler ankommt, schreibt der Schedule in den FIFO- 
5 Speicher des Speicher systems eine Fulldatenzelle ein. Figur 4 
zeigt schematisch einen FIFO-Speicher, in dem eine Folge von 
ATM-Zellen Zl, Z2, Z3 , Z4 entsprechend der Reihenfolge ihrer 
Ankunft eingeschrieben werden. Die ATM-Zellen sind unterein- 
ander mit Zeigern bzw. Pointern verkettet und weisen eine 
10 feste Datengrofle von 53 Byte auf. Durch die Verkettung er- 

kennt die Datenverarbeitungseinhei t , dass die ATM-Zellen von 
der gleichen Datenquelle stammen. Uberschrei tet die Zeitdif- 
ferenz zwischen der Ankunft einer ATM-Zelle Zi und einer 
pr zweiten ATM-Zelle Z i+ i eine gewisse Wartezeit, schreibt der 
15 Scheduler eine Fullzelle in den FIFO-Speicher ein. Sobald der 
FIFO-Speicher voll ist, werden diejenigen ATM-Zellen geloscht 
bzw. in einem anderen Speicher gespeichert, die zuerst ange- 
kommen sind und somit die altesten ATM-Zellen darstellen. 
Durch das Vorsehen von Dummy- bzw. Fullzellen wird die Genau- 
20 igkeit bei der Berechnung der Ablaufzeit erhoht, da die Full- 
zellen die Zeit wiedergeben, bei der keine ATM-Datenzellen 
durch den Scheduler empfangen wurden. 

Ein Nachteil bei der in Figur 4 dargestellten Vorgehensweise 
besteht in der sog. internen Fragment ierung . Die Datenzellen 
weisen eine feste Datengrolie auf. Handelt es sich bei den Da- 
tenzellen beispielsweise urn ATM-Datenpakete bzw. ATM- 
Datenzellen umfassen die Datenzellen 53 Byte. Die Fulldaten- 
zellen weisen die gleiche GroBe wie die Datenzellen auf, d.h. 
die Fulldatenzellen umfassen ebenfalls 53 Byte. Wird bei dem 
Enhanced-Time-Wheel-Verf ahren , wie es in Figur 4 dargestellt 
ist, beispielsweise ein I P-Da tenpaket von 54 Byte Grofte emp- 
fangen und dies in einer Protokollumwandlung in eine Folge 
von ATM-Datenzellen umgewandelt, erhalt man eine erste Daten- 
zelle mit 53 Byte und eine zweite ATM-Datenzelle, die nur 1 
Byte Nutzdaten enthalt. Die ubrigen 52 Byte der zweiten ATM- 
Datenquelle, die keine Nutzdaten enthalten, fuhren ebenfalls 
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zu einer Belegung von Speicherplat z innerhalb des FIFO- 
Speichers und somit zu einer Speicherverschwendung . 

Je kleiner die Grofie der Datenzellen bzw. Datenf ragmente 
wahlt, urn so grofrer wird der Anteil der Overhead- bzw. Hea- 
der-Daten der Zellen im Vergleich zu den gespeicherten Nutz- 
daten. Daruber hinaus steigt die Datenbreite der in den Da- 
tenzellen enthaltenen Pointern bzw. Zeigern, die die Verket- 
tung der Zellen unt ereinander gewahr leis ten . Je grofter die 
eingesetzten Speicher zellen sind, desto mehr Speicherplat z 
wird jedoch aufgrund der Fragment ierung verschwendet und des- 
to grower wird die Ungenauigkeit bei der berechneten Ablauf- 
zeit. Werden die Zellen verkleinert, desto weniger Speicher- 
platz werden fur die fragment ierten Nutzdaten jedoch desto 
mehr Speicherplat z wird fur die Oberhead- bzw. Header-Daten 
der Datenzellen verschwendet. 

Es ist daher die Aufgabe der vorliegenden Erfindung einen 
Scheduler fur ein Speichersystem zu schaffen, der einerseits 
die Speicher kapazitat des Speichersystems moglichst effizient 
ausnutzt und andererseits die zur Verfugung stehenden Daten- 
pakete mit einer sehr hohen Zei tgenauigkeit meldet. 

Diese Aufgabe wird er f indungsgemaft durch einen Scheduler bzw. 
eine Zei tablauf meldeschaltung fur ein Speichersystem mit den 
im Patentanspruch 1 angegebenen Merkmalen gelost. 

Die Erfindung schafft einen Scheduler fur ein Speichersystem 
zum Zwischenspeichern von Daten, die durch mindestens eine 
Datenverarbeitungseinheit verarbeitet werden, 

mit einer Schreib-Einhei t zum Einschreiben von Datenob j ekten 
in das Speichersystem, 

wobei die Schreib-Einheit Datenpakte von mindestens einer Da- 
tenquelle mit einer verander lichen Datenubert ragungsrate emp- 
fangt, Attr ibutdaten fur jedes empfangene Datenpaket berech- 
net und die in dem Datenpaket enthaltenen Daten in das Spei- 
chersystem als eine aus miteinander verketteten Datenob j ekten 
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bestehende Datenob j ekt kette einschreibt, die Zeigerdaten zur 
Verkettung der Datenobjekte, die berechneten Att ributdaten 
und die in dem Datenpaket enthaltenen Nutzdaten umfasst, 
wobei die Schreib-Einhei t zum Ausgleich der veranderlichen 
5 Dateniibertragungsrate beim Einschreiben der Datenob j ekt-Kette 
in das Speichersystem zusatzlich Fiilldaten zwischen die ver- 
ketteten Datenobjekte in das Speichersystem einschreibt; 
einem Zahler, der durch die Schreib-Einheit beim Einschreiben 
der Datenobj ekt-Kette in das Speichersystem entsprechend der 

10 Datenmenge der in dem Datenpaket enthaltenen Daten und der 
Fulldaten der Fullobjekte inkrement iert wird und mit 
einer Zeitablauf -Meldeeinheit , die der Datenverarbeitungsein- 
heit meldet, dass ein in dem Speichersystem zwischengespei- 
jfc chertes Datenobjekt oder Fullobjekt fur die Da tenverarbei- 

15 tungseinheit zum Auszulesen bereit stellt , wenn der Zahler ei- 
nen Schwellenwert erreicht, 

wobei die Zeitablauf -Meldeeinheit anschlieftend den Zahler 
entsprechend den in dem berei tgestell t en Objekt enthaltenen 
Daten dekrement iert . 

20 

Ein Vorteil des erf indungsgemaften Schedulers besteht darin, 
dass er beliebige generische Datenpakete DP verarbeiten kann. 
Die ankommenden Datenpakete DP mussen kein bestimmtes Daten- 
format aufweisen und konnen variable Datenpaketgrofien besit- 
25 zen. Daher kann der erf indungsgemafie Scheduler vorzugsweise 
^ auch fur Ethernet-Datenpakete oder IP-Datenpakete eingesetzt 
1 ^ werden. 

Der er f indungsgemafte Scheduler zahlt mit dem Zahler die Da- 
30 tenmenge der in den ankommenden Datenpaketen enthaltenen 

Nutzdaten und addiert dazu die Datenmenge der Fulldaten. Der 
Zahler zahlt dabei nicht die Datenmenge der Overhead-Daten 
bzw. Attributdaten, die fur die Datenob j ekt-Kette berechnet 
werden . 

35 



Die ankommenden Datenpakete DP werden als Datenob j ekt-Kette 
in das Speichersystem eingeschr ieben . Jede Datenob j ekt-Kette 
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besteht aus mindestens einem Datenobjekt. Die Datenob j ekte 
der Datenob j ekt-Kette sind uber Zeigerdaten miteinander ver- 
kettet. Eine Datenobjekt-Kette, die mehr-ere Datenobjekte um- 
fasst, besteht aus Datenob j ekten unterschiedlichen Datenob- 
jekt-Typs. Eine typische Datenob j ekt-Kette besteht aus einem 
Ketten-Anf ang-Datenob jekt (KADO) , einer Vielzahl von verket- 
teten Ketten-Mitte-Datenob j ekten ( KM DO) und einem Ketten- 
Ende-Datenobjekt (KEDO) . 1st der ankommende Datenstrom so 
kurz, dass lediglich ein Datenobjekt benotigt wird, wird die 
Datenob j ekt-Kette durch ein Datenobjekt gebildet, das als 
Ketten-Ende und Anf angs-Dat enob j ekt (KEADO) bezeichnet wird. 
Die verschiedenen Datenob j ekt-Typen weisen un terschiedliche 
Datenformate und unterschiedliche DatengrofJen auf . 

Zum Ausgleich von veranderlichen Datenubert ragungsrat en beim 
Einschreiben der Datenob j ekt-Kette werden in das Speichersys- 
tem durch den Scheduler zusatzlich Fulldatenob j ekte zwischen 
die verketteten Datenobjekte eingeschrieben . Dazu sind im we- 
sentlichen zwei verschiedene Fulldatenob j ekte , namlich ein 
Ein-Byte-Fiall-Datenobjekt EBDFDO und ein Multibyte Fulldaten- 
objekt iMBFDO vorgesehen. 

Durch die Verkettung der Datenobjekte mit variabler Datengro- 
fi>e wird der Speicherplat z innerhalb des Speicher systems opti- 
mal ausgenutzt. Durch das Vorsehen der Fulldatenob j ekte mit 
variabler Grofte wird zudem die Genauigkeit bei der Berechnung 
der Ablaufzeit optimiert, da die Fulldatenob j ekte genau die- 
jenigen Zeitspannen wiedergeben, an denen der Scheduler keine 
Daten von den Datenquellen empfangen hat. Die Fulldatenob j ek- 
te dienen daher zum Ausgleich der veranderlichen Datenuber- 
tragungsrate beim Einschreiben der Datenob j ekt kette in das 
Speicher system . 



Bei einer bevorzugten Ausf uhrungsf orm des erf indungsgemaBen 
Schedulers ist ein erster Datenob j ekt-Typ ein Ketten-Anf angs- 
Datenobjekt (KADO), das ein Typ-Datenf eld zur Kennzeichnung 
als Ketten-Anf angs-Datenob j ekt , ein Sende-Flag, ein Zeigerda- 
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tenfeld zur Verkettung, ein Att ributdatenf eld und ein Nutzda- 
tenfeld aufweist. 

Bei einer bevorzugten Ausf uhrungsf orm des erf indungsgemaften 
Schedulers weist dieser als zweiten Datenob j ekt-Typ ein Ket- 
ten-Ende-Datenobj ekt (KEDO) auf, das ein Typ-Datenf eld zur 
Kennzeichnung als Ketten-Ende-Datenob j ekt , ein Datenfeld zur 
Angabe der Nut zdatenmenge und ein Nut zdatenf eld aufweist. 

Bei einer bevorzugten Ausf uhrungsf orm des erf indungsgema^en 
Schedulers weist dieser als dritten Datenob j ekt-Typ ein Ket- 
ten-Ende- und Anf angs-Datenob j ekt (KEADO) auf, das ein Typ- 
Datenfeld zur Kennzeichnung als Ketten-Ende- und Anfangs- 
Datenob j ekt , ein Sende-Flag, sein Datenfeld zur Angabe der 
Nut zdatenmenge, ein Att ributdatenf eld und ein . Nut zdatenf eld 
aufweist . 

Bei einer bevorzugten Ausf uhrungsf orm des erf indungsgemaften 
Schedulers weist dieser als vierten Datenob j ekt-Typ ein Ket- 
ten-Mitte-Datenob j ekt (KMDO) auf, das ein Typ-Datenf eld zur 
Kennzeichnung als Ketten-Mitte-Datenob j ekt , ein Zeigerdaten- 
feld und ein Nut zdatenf eld aufweist. 

Bei einer bevorzugten Ausf uhrungsf orm des erf indungsgemaften 
Schedulers weist dieser als funften Datenob j ekt-Typ ein Ein- 
Byte-Full-Datenobj ekt (EBFDO) auf, das .ein 1 Byte umfassendes 
Typ-Datenf eld zur Kennzeichnung als Ein-Byte-Full-Datenob j ekt 
aufweist . 

Bei einer bevorzugten Ausf uhrungsf orm des erf indungsgemaften 
Schedulers weist dieser als sechsten Datenob j ekt-Typ ein 
Mehr-Byte-Full-Datenobjekt (MBFDO) auf, das ein Typ-Datenf eld 
zur Kennzeichnung als Mehr-Byte-Fiill-Datenob j ekt und ein Da- 
tenfeld aufweist, welches die Fulldatenmenge angibt. 

Bei dem erf indungsgemaften Scheduler weist die Schreibeinheit 
vorzugsweise einen Steuerpfad und einen Datenpfad auf. 
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Der Datenpfacl der Schreibeinhei t weist vorzugsweise eine 

FI FO-Steuereinheit zum Einschreiben und Auslesen von Daten in 

einen daran angeschlossenen FI FO-Speicher auf. 

Die FIFO-Steuereinheit empfangt vorzugsweise Daten von min- 
destens einer Datenquelle paketweise als Datenpakete. 

Dabei weist jedes empfangene Datenpaket vorzugsweise ein 
Steuerdatum (SoP) , welches den Anfang des Datenpakets kenn- 
zeichnet, ein Steuerdatum (EoP) , welches das Ende des Daten- 
pakets kennzeichnet und dazwischenliegende Datenpaket- 
Nutzdaten auf. 

Die Datenpaket-Nut zdaten der empfangenen Datenpakete umfassen 
vorzugsweise jeweils Verwaltungsdaten (Header) und Informati- 
onsdaten (payload) . 

Der Steuerpfad berechnet vorzugsweise fur jedes empfangene 
Datenpa ket Att ributdaten . 

Dabei berechnet der Steuerpfad die Att ributdaten vorzugsweise 
in Abhangigkeit von Systemeinstellungen und/oder den Verwal- 
tungsdaten (Header) der empfangenen Datenpakete. 

Der Steuerpfad speichert vorzugsweise die berechneten Attri- 
butdaten in einen At t r ibutdat enpuf f er des FI FO-Speichers . 

Die FIFO-Steuereinheit speichert vorzugsweise die Nutzdaten 
eines Datenpakets in einen Nut zdatenpuf f er des FIFO- 
Speichers . 

Bei einer bevorzugten Ausf iihrungsf orm des er f indungsgemaften 
Schedulers weist der FI FO-Speicher fur jede Datenquelle einen 
zugehorigen At t r ibutdatenpuf f er und einen zugehorigen Nutzda- 
tenpuffer auf. 
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Die FIFO-Steuereinheit erzeugt vorzugsweise ein Fehlersignal 
(ERROR) , wenn ein zu einer Datenquelle gehoriger Nutzdaten- 
puffer voll ist und keine weiteren Daten aufnimmt . 

Bei einer bevorzugten Ausf iihrungsf orm des erf indungsgemaften 
Schedulers schreibt die FI FO-Steuereihhei t des Datenpfades in 
Abhangigkeit von Steuersignalen, die die FIFO-Steuereinheit 
von dem Steuerpfad der Schreibeinhei t empfangt, die in dem 
Attributdatenpuf f er zwischengespei chert en Att r ibutdaten und 
die in dem Nut zdatenpuf f er zwischengespeicherten Nutzdaten 
eines Datenpakets in das Speichersystem als eine aus mitein- 
ander verketteten Datenob j e kten bestehende Datenob j ekt-Kette 
ein . 

Die FIFO-Steuereinheit berechnet vorzugsweise die kumulative 
Att ributdatenmengen (V a ,l) der in das Speichersystem einge- 
schriebenen Attr ibutdaten eines Datenpakets. 

Die FIFO-Steuereinheit berechnet vorzugsweise eine kumulative 
Nut zdatenmengen (P L ) der in das Speichersystem eingeschriebe- 
nen Nutzdaten eines Datenpakets. 

Bei einer bevorzugten Ausf Iihrungsf orm des erf indungsgemafteri 
Schedulers enthalt der Datenpfad der Schreibeinhei t eine 
Zahleinrichtung (Timed Adress Generator) , die entsprechend 
einer linearen Soll-Daten-Ankunf t s-Kurve (a(t)) linear hoch- 
zahlt 

Bei einer bevorzugten Ausf uhrungsf orm des er f indungsgemaften 
Schedulers weist der Datenpfad der Schreibeinheit einen ef- 
fektiven Datenadressgenerator auf, der eine Zeit scheibenver- 
teilung (W* a (t)) in Abhangigkeit von der berechneten kumula- 
tiven Datenmenge (P L ) und dem von der Zahleinrichtung ange- 
legten Zellwert berechnet. 
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W*\ (0 = 



R'(t) wenn W* a (t)>a(t) 

max [/?' (/)«'(»] wenn W* a (t) = cc(t) 
a'(t) wenn W* a (t)<a(t) 



W* a (0) = 0 

Wobei zu alien Zeitpunkten / gilt, sodass 



MmX(t) = WmX(t)+h,h > 0 



10 



wobei die Definition des Operators „max" f olgendermaften aus- 
gedehnt wird: 



M X' (t) = hS-+ X' + (0, X'* (?) = lim 

- >F ' a-»ct 



X(t + A) - A"(?) 



15 max[aJ ; + A(t),b(S-) + 



max[/4(; ),£(;)] 
max(a,Z>)£- + max[/l(/)s(f)] 



t *t 



t =t 



Die Funktion W*a (t) ist die kumulative Verteilung des abge- 
gebenen Da tens t roms fur einen idealen Fall, bei dem ein an- 
kommender Datenstrom mit einer kumulativen Datenverteilung 
R(t) bei vorgegebener Ankunf t skurve beia(t) empfangen wird, 
wobei R(t) die Datenmenge des empfangenen Datenpakets und a 
die lineare Soll-Daten-Ankunf t s-Kurve ist. 



Bei einer bevorzugten Ausf uhrungsf orm des erfindungsgemalien 
25 Schedulers enthalt der Datenpfad der Schreibeinheit einen Mo- 
dulo-M-Addierer , der die kumulative Attr ibutdatenmenge (V A/L ) 
mit der berechneten Zeitschalt-Verteilung (W* a (t)) zur Erzeu- 
gung einer Datenob j ekt-Adresse im Modulo-M addiert, wobei M 
die Speicherkapazitat des Speichersystems ist. 



30 



Bei einer bevorzugten Ausf uhrungsf orm des erfindungsgemal^en 
Schedulers weist der Datenpfad der Schreib-St euereinheit eine 
aus mehreren Basis-Adress-Registern bestehendes Basis-Adress- 
Register-Bank auf , wobei fur jede Datenquelle ein Basis- 
Adress-Register vorgesehen ist. 

Bei einer bevorzugten Ausf uhrungsf orm des er f indungsgemaften 
Schedulers wird bei einer Anderung der berechneten kumulati- 
ven Nut zdatenmenge (P L ) in das Basis-Adress-Register die An- 
fangs-Adresse des Datenobjekts eingeschrieben . 

Bei einer bevorzugten Ausf uhrungsf orm des erf indungsgemaften 
Schedulers weist der Datenpfad der Schreib-Einheit eine aus 
mehreren Lin k-Adres s-Regi stern bestehende Link-Adress- 
Register-Bank auf, wobei fur jede Datenquelle ein Link- 
Adress-Register vorgesehen ist. 

Bei einer bevorzugten Ausf uhrungsf orm des erf indungsgemafren 
Schedulers wird in das Link-Adress-Register die Adresse des 
zuletzt in das Speichersystem eingeschriebenen Datenobjekts 
fur die Verkettung mit dem nachsten Datenobjekt der Datenob- 
jekt-Kette • zwischengespeichert . 

Bei einer bevorzugten Ausf uhrungsf orm des er f indungsgemaften 
Schedulers weist der Datenpfad der Schreibeinheit einen Da- 
tenmultiplexer zum Einschreiben von Daten in das Speichersys- 
tem und einen Adressmul tiplexer zum Anlegen einer Adresse an 
das Speichersystem auf. 

Dabei weist der Datenmult iplexer vorzugsweise einen ersten 
Eingang auf, der mit dem FI FO-Speicher zum Empfang der aus 
dem FIFO-Speicher ausgelesenen Attribut- und Nutzdaten und 
einen zweiten Eingang, der mit der Bas is-Adress-Register-Bank 
zum Empfangen der Ver kettungsdaten verbunden ist. 

Der Adressmultiplexer weist vorzugsweise einen ersten Eingang 
auf, der mit dem Ausgang des Modulo-M-Addierers zum Empfang 
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einer Datenadresse verbunden ist, und einen zweiten Eingang, 
der mit der Link-Adress-Regis ter-Bank zum Empfang einer Ver- 
kettungs-Adresse verbunden ist. 



Bei einer bevorzugten Ausf uhrungsf orm des er f indungsgemafien 
Schedulers ist der Datenpfad der Schreib-Einheit in Abhangig- 
keit von einem von dem Steuerpfad generierten Steuersignals 
zwischen zwei Bet riebsmodi umschaltbar, 

wobei in dem ersten Betriebsmodus zum Einschreiben von Daten- 
objekten in das Speichersystem jeweils der erste Eingang des 
Datenmultiplexers und des Adressmult iplexers an das Speicher- 
system geschaltet ist, 

wobei in dem zweiten Betriebsmodus zum Verketten des zuletzt 
eingeschriebenen Datenobjekts jeweils der zweite Eingang des 
Daten- und des Adressmult iplexers an das Speichersystem ge- 
schaltet ist. 



Im weiteren werden bevorzugte Ausf uhrungsf ormen des erfin- 
dungsgemaften Schedulers unter Bezugnahme auf die beigefiigten 
Figuren zur Erlauterung erf indungswesent licher Merkmale be- 
schrieben . 



Es zeigen: 



Figur 1 ein Blockschaltbild einer her kommlichen Datenverar- 
beitungsanordnung ; 

Figur 2 ein Diagramm zur Erlauterung der Funkt ionsweise eines 
Schedulers ; 



Figur 3 eine beispielhaf te Anordnung zur Erlauterung eines 
Zeit scheiben-Scheduling-Verf ahrens ; 



Figur 4 einen FIFO-Speicher zur Erlauterung eines herkommli- 
chen Enhanced-Zeitscheiben-Verf ahrens nach dem Stand der 
Techni k; 
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Figur 5 ein Blockschaltbild einer Datenverarbeitungsanordnung 
mit einem erf indungsgemafren Scheduler; 

Figur 6 ein Blockschaltbild der in einem er f indungsgemaften 
5 Scheduler enthaltenen Baugruppen; 

Figur 7 den Aufbau der in dem er f indungsgemaften Scheduler 
enthaltenen Schreibeinheit ; 

10 Figur 8 ein Ablauf diagramm zur Erlauterung des Steuervorgangs 
innerhalb des Steuerpfads der Schreibeinheit; 

Figur 9 ein durch den erf indungsgemaBen Scheduler zu verar- 
beitenden Datenpaket ; 
15 

Figur. 10 Datenformate der durch den er f indungsgemaften Schedu- 
ler generierten Datenob j e kte , die als Datenob j ekt-Ke tte in 
dem Speicher system abgespeichert werden; 

20 Figur 11 ein erstes Beispiel einer in dem Speichersys tern ab- 
gespeicherten Datenob j ekt-Kette gemaft der Erfindung; 

Figur 12 ein zweites Beispiel einer in dem Speicher system ab- 
gespeicherten Datenob j ekt-Kette gemaft der Erfindung; 

25 

Figur 13 ein Blockschaltbild des in dem erf indungsgemaften 
Schedulers erhaltenen Datenpfades; 

Figur 14 ein Ablauf diagramm der FIFO-Steuereinheit zum Ein- 
30 schreiben von Nutzdaten in Nut zdatenpuf f er ; 

Figur 15 ein Ablauf diagramm der FIFO-Steuereinheit zur Er- 
mittlung der kumulativen Nut zdatenmenge (P L ) und der kumula- 
t iven Attr ibutdatenmenge ; 

35 
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Figur 16 ein Ablauf diagramm des in der Zeitablauf- 
Meldeeinheit ablaufenden Programms zur Dekrementierung des 
Zahlers . 

Figur 5 zeigt eine Datenverarbeitungs-Schaltungsanordnung, 
die einen er f indungsgemaften Scheduler 2 enthalt. Von mindes- 
tens einer Datenquelle 1 erhalt der Scheduler 2 paketweise 
Daten liber einen seriellen oder parallelen Datenbus 3. Der 
Scheduler 2 ist uber Leitungen 4 mit einem Speichersys tem 5 
verbunden. Eine Datenverarbeitungseinheit 6 liest die zu ver- 
arbeitende Daten aus dem Speichersystem 5 iiber einen Datenbus 
7 aus. Uber Leitungen 8 meldet der Scheduler 2 der Datenver- 
arbeitungseinheit 6, dass. Daten zur Verarbeitung innerhalb 
des Speichersystems 5 zur Verfugung stehen. Figur 5 zeigt ei- 
ne Prinzipanordnung. Der Scheduler 2 kann bei alternativen 
Anordnungen an eine Vielzahl von Datenquellen bzw. Datenkana- 
len eingangsseitig angeschlossen sein. Falls mehrere Datenka- 
nale angeschlossen ,sind, werden die Daten in einem Zeit- 
Domain-Multiplexverfahren TDM mit jeder beliebigen Granulari- 
tat geliefert. Daruber hinaus kann an das Speichersystem 5 
eine Vielzahl von Datenverarbei tungseinheiten 6 angeschlossen 
werden, die das Speichersystem 5 als Shared Memory benutzen. 
Bei dem Speichersystem 5 kann es sich urn ein beliebiges Spei- 
chersystem bzw. eine Speicherhierarchie mit Arbitrierung der 
Zugriffe handeln. Der erf indungsgemaBe Scheduler 2 zeigt uber 
Leitung 8 der Datenverarbeitungseinheit 6 an, dass Datenob- 
jekte fur die Datenverarbeitungseinheit zur weiteren Verar- 
beitung nach einer Ablaufzeit AT bereit stehen . Der Scheduler 
2 empfangt ein beliebiges Datenpaket DP von der Datenquelle. 
Bei dem Datenpaket kann es sich urn ein generisches Datenpaket 
DP handeln, d.h. der erf indungsgemalie Scheduler 2 ist in der 
Lage, Datenpakete DP mit einem beliebigen Datenformat zu ver- 
arbeiten. Das Datenpaket DP, welches von der Datenquelle 1 
stammt, weist ein Steuerdatum SoP auf, welches den Anfang des 
Datenpakets DP kennzeichnet , und ein Steuerdatum (EoP) , wel- 
ches das Ende des Datenpakets DP kennzeichnet. Das Datenpaket 
DP enthalt zwischen den beiden Steuerdaten Nutzdaten. Diese 
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Nutzdaten umfassen sowohl die Datenpaket-Verwaltungsdaten 
bzw. Header-Daten als auch die in dem Datenpaket enthaltenen 
Inf ormationsdaten bzw. die Payload. Der er f indungsgemafte 
Scheduler 2 ist in der Lage Datenpakete DP beliebiger Grofie 
zu verarbeiten und der Datenverarbeitungseinheit 6 in Form 
von verketteten Datenob j ekt-Ketten zur Verarbeitung zur Ver- 
fugung zu stellen bzw. zu melden. Bei den empfangenen Daten- 
paketen DP kann es sich beispielsweise um Ethernet- 
Datenpakete oder IP-Datenpakete handeln. Der Scheduler 2 
speichert das von einer Datenquelle 1 stammende Datenpaket DP 
als eine Datenob j ekt-Kette in das Speichersystem 5 ab. Dabei 
nutzt der Scheduler 2 den durch das Speichersystem 5 zur Ver- 
fuguhg gestellten Speicherplat z durch die Verkettung der Da- 
tenobjekte in einer Datenob j ekt-Kette optimal aus. Die Zeit- 
spanne AT zwischen dem Empfang des Datenpakets und dem Zeit- 
punkt, an dem das letzte Datenobjekt der zugehorigen Datenob- 
jekt-Kette der Datenverarbeitungseinheit 6 durch den Schedu- 
ler 6 gemeldet wird, wird durch eine in dem Scheduler 2 ent- 
haltene Zeitablauf meldeeinheit der Datenverarbeitungseinheit 
6 als Ablaufzeit gemeldet. Die Ablaufzeit AT ist dabei wei- 
testgehend unempf indlich gegenuber Veranderungen bzw. Schwan- 
kungen der Dateniibert ragungsrate R x (t), mit welcher die Da- 
tenpakete DP von der Datenquelle 1 an den Scheduler 2 iiber- 
tragen werden. Zum Ausgleich der verander lichen Datenubertra- 
gungsrate R'(t) schreibt der Scheduler 2 beim Einschreiben 
der Datenob j ekt-Kette in das Speichersystem 5 zusatzlich 
Fiillobjekte (FO) zwischen die verketteten Datenobjekte (DO) 
in das Speichersystem 5 ein. Die Zeitver zogerung AT, mit 
welcher der Scheduler 2 ankommende Daten der Datenverarbei- 
tung 6 zur Verfugung stellt, ist aufgrund der variablen Grofte 
der zwischen. den verketteten Datenobjekte (DO) gespeicherten 
Fiillobjekte (FO) sehr genau. 

Figur 6 zeigt den schaltungstechnischen Aufbau des erfin- 
dungsgemaften Schedulers 2. Der Scheduler 2 weist bei einer 
bevorzugten Ausf uhrungsf orm drei Baugruppen auf. Der Schedu- 
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ler 2 enthalt eine Schreibeinheit 9, einen Zahler 10 und eine 
Zeitablaufmeldeeinheit 11 . 

Die Schreibeinheit 9 des Schedulers 2 ist uber mindestens ei- 
5 ne Datenleitung 3-0 an eine Datenquelle 1 angeschlossen . Bei 
einer alternativen Ausf uhrungsf orm ist die Schreibeinheit 9 
uber eine Vielzahl von Datenleitungen an mehrere Datenquellen 
1 angeschlossen. Neben der Datenleitung bzw. dem Datenbus 3-0 
sind Steuerleitungen 13-3 bis 13-4 und optional die Steuer- 

10 leitungen 13-1 bis 13-2 vorgesehen, mit der die Schreibein- 
heit 9 Steuersignale von der Datenquelle 1 empfangt. Uber die 
Datenleitung 3-0 empfangt die Schreibeinheit 9 paketweise Da- 
s ten. Die Steuerdaten, wie das Steuerdatum SoP, welches den 
V Anfang des Datenpakets DP kennzeichnet , oder das Steuerdatum 

15 EoP, welches das Ende des Datenpakets DP kennzeichnet konnen 
entweder uber die Datenleitung 3-0 mit dem Datenpaket DP u- 
bertragen werden, je nach Ubertragungsprotokoll oder uber se- 
parate Steuerleitungen 13-1, 13-2 wie in Figur 6 dargestellt. 
Uber eine Steuerlei tung 13-3 empfangt .die Schreibeinheit das 

20 Steuerdatum, welche die Datenquelle angibt. Uber eine weitere 

Steuerleitung 13-4 wird der Schreibeinheit 9 mitgeteilt, dass 

die anliegenden Daten gultig (VALID) sind. Die Datenpakete DP 

werden von der Datenquelle 1 mit einer Dateniibert ragungsrate 
dR{t) 



dt 



tibertragen und durch die Schreibeinheit en 9 empfangen. 



dR(t) 

Dabei kann die Datenubert ragungsrate stark schwanken. 

dt 

Die Datenquelle 1 sendet beispielsweise eine Vielzahl von Da- 
tenpaketen wahrend eines Sendevorgangs und sendet dann lange- 
re Zeit keine Datenpakete DP an die Schreibeinheit 9. Die 
Schreibeinheit 9 empfangt die Datenpakete DP und schreibt 
30 verkettete Datenobjekte in das Speichersystem 5 ein. Die 

Schreibeinheit 9 empfangt die Datenpakete von mindestens ei- 
ner Datenquelle 1 mit einer verander lichen Datenubert ragungs- 

rate^^, die zusatzlich durch den Dateniibertragungskanal 
dt 

verandert sein kann. Die Schreibeinheit 9 berechnet fur jedes 
35 empfangene Datenpaket DP Attr ibutdaten und schreibt die in 
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dem Datenpaket enthaltenen Nutzdaten in das Speichersystem 
als eine, aus miteinander ver ketteten Datenob j ekten bestehen- 
de Datenobjekt-Kette ein. Die Datenob j ekt-Kette umfasst Zei- 
gerdaten zur Verkettung der Datenob j ekte , die durch die 
5 Schreibeinheiten 9 berechneten Attr ibutdaten und die in dem 
Datenpaket DP enthaltenen Nutzdaten. Zurn Ausgleich der 
schwankenden bzw . ver ander lichen Datenubertragungsrate 

dR{t) SC YixQi.ht die Schreibeinheit 9 beim Einschreiben der Da- 
dt 

tenob j ekt kette in das Speichersystem 5 zusatzlich Fullobjekte 
10 (FO) zwischen die verketteten Datenobjekte (DO) in das Spei- 
chersystem 5 ein. Die Schreibeinheit 9 ist mit dem Speicher- 
system 6 liber eine Schreibdatenleitung 4-1, eine Schreibad- 
^ ressleitung 4-2, eine Write-Enable-Anf orderungsleitung 4-3 

und eine Write-Enable-Acknowledge-Leitung 4-4 verbunden. Uber 
15 die Schreib-Enable-Request-Leitung 4-3 und die Wri te-Enable- 
Acknowledge-Leitung 4-4 ubergibt die Schreibeinheit Daten an 
das Schreibsystem 6 in einem Hand-Shake-Verf ahren . Die 
Schreibeinheit 9 gibt uber eine Anzeigelei tung 13 im Bedarfs- 
falle ein Fehlersignal (ERROR) an die Datenverarbeitungsein- 
20 heit 6 ab . 

Der in dem Scheduler 2 enthaltene Zahler 10 wird durch die 
Schreibeinheit 9 beim Einschreiben der Datenob j ekt-Kette in 
das Speichersystem 6 entsprechend der Datenmenge der in dem 

^5 Datenpaket DP enthaltenen Daten und der Fulldaten der Fullob- 

* 4t jekte uber eine Leitung 14 inkrement iert . 

Der erf indungsgemalie Scheduler 2 enthalt neben der Schreib- 
einheit 9 eine Zeitablauf -Meldeeinheit 11. Die Zeitablauf- 

30 Einheit 11 meldet uber Anzeigeleitungen 8-1, 8-2, 8-3 der Da- 
tenverarbeitungseinheit 6, dass ein in dem Speichersystem 5 
zwischengespeichertes Datenobjekt oder Fullobjekt fur die Da- 
tenverarbeitungseinheit 6 zurn Auslesen bereitsteht, wenn der 
Zahler 10 einen Schwellenwert SW erreicht. Hierzu liest die 

35 Zeitablauf -Meldeeinheit 11 uber eine Leitung 15 den Zahler- 
stand des Zahlers 10 aus und vergleicht ihn mit dem Schwel- 
lenwert. Der Schwellenwert SW ist dabei vorzugsweise uber ei- 
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ne Programmierleitung 16 programmierbar. Wenn der Zahlerstand 
den Schwellenwert SW erreicht, meldet die Zeitablauf- 
Meldeeinheit 11 der Datenverarbeitungseinhei t 6 liber eine 
Leitung 8 die Adresse des berei t stehenden Datenobjekts (DO) 
und uber eine weitere Leitung 8-2 den Typ des bereit stehenden 
Datenobjekts. Optional wird die Datenverarbeitung 6 durch die 
Zeitablauf-Meldeeinheit 11 uber weitere Leitungen 8-3 mit In- 
f ormationsdaten liber das gespeicherte Datenobjekt (DO) ver- 
sorgt. Nachdem der Datenverarbeitungseinheit 6 durch die 
Zeitablauf-Meldeeinheit 11 das Bereitstehen des Datenobjekts 
im Speichersystem 6 gemeldet worden ist, dekrement iert die 
Zeitablauf-Einheit 11 anschlieftend dem Zahler 10 uber eine 
Steuerleitung 16 entsprechend der Menge der in dem bereitge- 
stellten Datenobjekt (DO) oder Fullobjekt (FO) enthaltenen 
Daten . 

Figur 7 zeigt die in dem er f indungsgemaften Scheduler 2 ent- 
haltenen Schreibeinheit 9. Die Schreibeinhei t 9 enthalt einen 
Steuerpfad 9a und einen Datenpfad 9b. Der Datenpfad 9b wird 
durch den Steuerpfad 9a uber interne Steuerleitungen 17 ge- 
steuert. 

Figur 8 zeigt das Steuerprogramm, welches innerhalb des Steu- 
erpfades 9a ablauft. Zunachst befindet sich der Steuerpfad 9a 
im Ruhezustand. Er uberpruft im Steuereingang 3-1, ob ein 
Steuerdatum SoP den Anfang eines Datenpakets DP anzeigt. Er- 
kennt der Steuerpfad im Schritt SI, dass ein Datenpaket DP 
empfangen wird, geht der Steuerpfad in einen Speicher zust and 
uber. In einem Schritt S2 uberpruft der Steuerpfad 9a, ob das 
Steuerdatum SoP, welches den Anfang eines Datenpakets DP an- 
zeigt, noch anliegt. Falls das Steuerdatum SoP den Anfang ei- 
nes Datenpakets anzeigt wird in einem Schritt S3 geprlift, ob 
liber die Steuerleitung 3-2 auch ein Steuerdatum EoP anliegt, 
welches gleichzeitig das Ende des Datenpakets DP anzeigt. In 
diesem Fall gibt der Steuerpfad 9a uber die Steuerleitungen 
17 an den Datenpfad 9b Steuersignale zum Abspeichern eines 
bestimmten Datenobjekts, welches als Ketten-Ende- und An- 
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f angs-Daten-Obj ekt (KEADO) bezeichnet wird, ab . Die Steuer- 
signale zum Abspeichern der Header-Daten des Ketten-Ende- und 
Anf angs-Daten-Ob jekts KEADO werden in einem Schritt S4 an den 
Datenpfad 9b angelegt. 

5 

In einem Schritt S5 gibt der Steuerpfad 9a Steuerdaten zum 
Speichern der Daten als Ketten-Ende- und Anf angs-Daten-Ob j ekt 
KEADO ab. Anschlieftend wird in einem Schritt S6 der Zahler 10 
liber die Leitung 14 inkrement iert . 

10 

Erkennt der Steuerpfad 9a im Schritt S3, dass kein Steuerda- 
tum EoP an der Steuer leitung 3-2 anliegt, uberpruft er, ob 
t > die anliegenden Daten eine bestimmte Lange L, beispielsweise 
Vi 32 Byte, uberschrei ten . Ergibt die Langenuberpruf ung im 
15 Schritt S7, dass die Datenpaketlange mehr als 32 Byte be- 

tragt, gibt der Steuerpfad 9a in einem Schritt S8 Steuersig- 
nale an den Datenpfad 9b iiber die Steuer leitungen 17 zum 
Speichern der Header-Daten eines zweiten Datenob j ekt-Typs , 
namlich eines sog. Ketten-Anf angs-Daten-Ob j ekt s (KADO) ab. In 
20 einem weiteren Schritt S9 gibt der Steuerpfad 9a Steuersigna- 
le zum Abspeichern von Daten in das Nut zdatenf eld des Ketten- 
Anf angs-Daten-Ob j ekts ab . Anschliefiend wird der Zahler 10 
entsprechend der in dem Datenobjekt abgespeicherten Datenmen- 
ge im Schritt S10 inkrement iert . 

25 

(j£ Erkennt der Steuerpfad im Schritt S2, dass kein Steuerdatum 
(SoP) , welches den Anfang eines Datenpakets DP anzeigt, an- 
liegt, wird im Schritt Sll uberpruft, ob an der Steuerleitung 
3-2 ein Steuerdatum (EoP) anliegt, welches das Ende des Da- 

30 tenpakets DP bezeichnet. 1st das Ende des Datenpakets DP er- 
reicht, generiert der Steuerpfad 9a in einem Schritt S12 das 
Steuersignal fur den Datenpfad 9b, welche diesen anweisen, 
die Header-Daten eines zweiten Datenob j ekt-Typs , der als Ket- 
ten-Ende-Daten-Ob j ekt KEDO bezeichnet wird, in dem Speicher- 

35 system 5 abzuspeichern . Anschlieftend generiert der Steuerpfad 
9a Steuersignale fur den Datenpfad 9b zum Abspeichern der 
Nutzdaten in das Nut zdatenf eld des Ketten-Ende-Daten-Ob j ekt s 
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in einem Schritt S13. In einem Schritt S14 wird anschliefiencl 
der Zahler 10 liber die Steuerleitung 14 entsprechend der Da- 
tenmenge inkrement iert , die in dem ent sprechenden dem Ketten- 
Ende-Daten-Objekt in dem das Speicher system 5 abgespeichert 
5 wurde. 

In einem Schritt S15 wird das Ketten-Ende-Daten-Ob j ekt (KEDO) 
mit dem vorangegangenen Datenobjekt verkettet. Bei dem voran- 
gegangenen Datenobjekt (DO) handelt es sich entweder urn ein 
10 Ketten-Anf angs-Daten-Ob j ekt (KADO) oder urn ein sog. Ketten- 
Mitte-Daten-Objekt (KMDO) , die beide iiber Zeiger bzw. Poin- 
ter-Datenf elder verfiigen, in welche die Anf angsadresse des 
>q Ketten-Ende-Daten-Objekts (KEDO) eingeschr ieben wird. 

15 Erkennt der Steuerpfad 9a im Schritt Sll, dass das Steuerda- 
tum EoP nicht anliegt, wird in einem Schritt S16 uberpruft, 
ob die Datenlange von beispielsweise 32 Byte uberschr itten 
worden ist. 1st dies der Fall, generiert der Steuerpfad 9a in 
einem Schritt S17 Steuersignale, die iiber die Steuerlei tungen 

20 17 an den Datenpfad 9b angelegt werden und diesen zum Spei- 

chern eines vierten Datenob j ekt-Typs ansteuern. Bei dem vier- 
ten Datenob j ekt-Typ handelt es sich urn Ketten-Mitte-Daten- 
Objekt KMDO. Anschlieftend gibt der Steuerpfad 9a an den Da- 
tenpfad 9b in einem Schritt S18 Steuersignale zum Speichern 

25 von Daten in das Nut zdatenf eld des Ket ten-Mi tte-Daten-Obj ekt s 

y I 

mi KMDO ab. In einem Schritt S19 wird der Zahler 10 entsprechen 
- der Datenmenge der in dem Ketten-Mitte-Dat en-Ob j ekt KMDO ge- 
speicherten Daten inkrement iert . 

30 Ergibt die Abfrage in den Schritten S7, S16, dass die Daten- 
lange 32 Byte nicht erreicht worden ist, werden die Daten 
durch die Schreibeinheit 9 in einem Schritt S20 in einem Ka- 
nal-spezif ischen Nut zdatenpuf f er zwischengespei chert . 

35 In den Schritten SI bis S19 werden Steuerdaten zur Generie- 

rung von verschiedenen Datenob j ekten DO unterschiedlichen Da- 
tenob j ekt-Typs generiert. Die verschiedenen Datenob j ekte, 
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namlich das Ketten-Ende- und Anf angs-Daten-Ob j ekt KEADO, das 
Ketten-An fangs- Da ten-Ob j ekts KADO, das Ket ten-Mi t te-Daten- 
Objekt KM DO und das Ketten-Ende-Daten-Ob j ekt KEDO werden 
durch die Schreibeinheit 9 in das Speichersystem 5 einge- 
5 schrieben und in einem Schrit-t S15 wird ein eingeschriebenes 
Datenobjekt DO mit einem Vorganger mittels Pointer bzw. Zei- 
gerdaten verkettet. Nachdem zwei Datenobjekte im Schritt S15 
miteinander verkettet worden sind, bzw. ein Anf angs-Dat en- 
Objekt KEADO bzw. KADO generiert worden ist, werden in den 
10 nachf olgenden Schritten die Datenlucken zwischen den beiden 
verketteten Datenob j ekten mit Fulldaten gefullt. Hierzu wird 
in einem Schritt S25 zunachst die Grofte der entstandenen Da- 
^ tenlucke in dem Speichersystem 5 f est ges tel It . Besteht keine 
- Liicke bzw. ist die Luckengrofie null, geht der Vorgang liber zu 
15 Schritt S22. Ist die Liickengrbfte genau 1 Byte groft, wird ein 
bestimmtes Fulldatenob j ekt , namlich ein Ein-Byte-Fiill-Daten- 
Objekt EBFDO durch den Datenpfad 9b entsprechend den durch 
den Steuerpfad 9a generierten Steuerdaten in einem Schritt 
S22 zwischen die verketteten Datenobjekte gespeichert . An- 
20 schlieftend wird der Zahler 10 entsprechend der eingefugten 

Fulldatenmenge in einem Schritt S23 inkrement iert . Ergibt die 
Uberpriifung in Schritt S21, dass die bestehende Datenlucke in 
dem Speichersystem 5 zwischen den beiden verketteten Datenob- 
jekten DO mehr als 1 Byte betragt, generiert der Steuerpfad 
25 9a in einem Schritt S24 Steuerdaten zum Abspeichern eines 
fcv sog. Mehr-Byte-Full-Daten-Objekts MBFDO und gibt die Steuer- 
signale liber die Steuerlei tung 17 an den Datenpfad 9b ab. Der 
Datenpfad 9b speichert das Mehr-Byte-Full-Daten-Ob j ekt MBFDO 
in dem Speichersystem 5 ab . Anschlieftend wird in einem 
30 Schritt S25 der Zahler 10 entsprechend der gespeicherten 
Fulldatenmenge inkrement iert . 

In einem Schritt S25 wird anschlieftend durch den Steuerpfad 
9a iiberpruft, ob ein Steuerdatum EoP, welches das Ende des 
35 Datenpakets anzeigt, an die Steuerleitung 3-2 anliegt. Ist 

dies der Fall, kehrt der Steuerpfad 9a zunachst in den Ruhe- 
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zustand zuruck. 1st das Ende des Datenpakets DP noch nicht 
erreicht, wird der Vorgang in dem Schritt S2 fortgesetzt. 

Figur 10 zeigt die Datenstruktur der ver schiedenen in dem 
Speichersystem 5 entsprechend den Steuersignalen des Steuer- 
pfades 9a abgespeicherten Datenob j ekte DO. Bei dem ersten Da- 
tenobj ekt-Typ handelt es sich urn ein sog. Ketten-Anfangs- 
Daten-Objekt KADO, das ein Typ-Datenf eld zur Kennzeichnung 
als Ketten-Anf angs-Daten-Ob j ekt (Bit-Kodierung 1 OX) , ein 
Sende-Flag S, ein Zeigerdatenf eld zur Verkettung, ein Attri- 
butdatenfeld und ein Nut zdatenf eld fur K-Byte Nutzdaten auf- 
weist. Das Typ-Datenf eld, das Sende-Flag, das Zeigerdatenf eld 
sowie das Attributdatenf eld bilden die Header-Daten HD dieses 
Datenob j ekts . 

Das zweite Datenobjekt ist ein Ketten-Ende-Daten-Ob j ekt KEDO, 
das ein Typ-Datenf eld zur Kennzeichnung als Ketten-Ende- 
Daten-Objekt (Bit-Kodierung 0 10), ein Datenfeld zur Angabe 
der darin abgespeicherten Nutzdaten und ein Nut zdatenf eld 
aufweist. Die Lange L der in dem Ketten-Ende-Daten-Ob j ekt 
KEDO abgespeicherten Nutzdaten ist variabel, wobei L < K ist. 

Der dritte Datenob j ekt-Typ ist ein Ketten-Ende- und Anfangs- 
Daten-Objekt • KEADO, das ein Typ-Datenf eld zur Kennzeichnung 
als Ketten-Ende- und Anf angs-Daten-Ob j ekt (Kodierung 1, IX), 
ein Datenfeld zur Angabe der darin enthaltenen Nut zdatenmen- 
ge, ein Sende-Flag S, ein Attributdatenf eld und ein Nutzda- 
tenfeld aufweist. Die Datengrofie des Ketten-Ende- und An- 
f angs-Daten-Ob j ekts ist entsprechend der in dem Nut zdatenf eld 
gespeicherten L-Bytes variabel, wobei L < K ist. 

Das vierte Datenobjekt ist ein sog. Ketten-Mitte-Daten-Ob j ekt 
KM DO, das ein Typ-Datenf eld, namlich die Kodierung 0, 0 zur 
Kennzeichnung als Ketten-Mitte-Daten-Ob j ekt , ein Zeigerdaten- 
feld und ein Nut zdatenf eld aufweist. Das Nut zdatenf eld des 
vierten Ketten-Mitte-Daten-Objekt KMDO weist wie das Nutzda- 
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tenfeld des Ketten-Anf angs-Daten-Ob j ekt s KADO eine konstante 
Grofie von K-Bytes Nutzdaten auf . 

Die ersten vier Datenobjekte KADO, KEDO, KEADO und KM DO die- 
nen zum Speichern der Datenpaketnutzdaten in dem Speichersys- 
tem 5. Die beiden ubrigen Datenobjekte EPFO und MBFO dienen 
zum Auffullen der Datenlucken zwischen den verketteten Daten- 
objekten DO. Das funfte Datenobjekt ist ein Ein-Byte-Fiill - 
Objekt EPFO, das aus einem 1 Byte umfassenden Typ-Datenf eld 
zur Kennzeichnung als Ein-Byte-Fiill-Daten-Ob j ekt (Bit Kodie- 
rung 0 0 1) besteht. Das sechste Datenobjekt, welches als 
Mehr-Byte-Fiill- ' Ob j ekt (Bit Kodierung Oil) bezeichnet wird 
(MBFO) dient zum Auffullen von grofreren Datenlucken, d.h. von 
Datenlucken die grower sind als 1 Byte. Das Mehr-Byte-Full- 
Objekt MBFDO umfasst ein Typ-Datenf eld zur Kennzeichnung als 
Mehr-Byte-FiAll- Objekt und ein Datenfeld, welches die Fiillda- 
■tenmenge angibt . Als eigentliche Fulldaten konnen die bereits 
in dem Speichersystem 5 gespeicherten zufallig vorhandenen 
Dateien eingesetzt werden, damit es nicht notig ist, Daten 
durch Schreibzy klen tatsachlich zu schreiben. Die Fulldaten- 
menge gibt die groftte der zu fullenden Datenlucke an. 

Figur 11 zeigt ein erstes Beispiel einer in dem Speichersys- 
tem 5 durch den erf indungsgemaften Scheduler 2 abgelegten Da- 
tenobjekt kette . Bei dem in Figur 11 dargestellten Beispiel 
besteht die Datenob j ekt-Ket te aus fiinf Datenob j ekten, namlich 
einem Ketten-Anf angs-Daten-Ob j ekt KADO, drei Ketten-Mi tten- 
Daten-Objekt KIM DO sowie einem Ketten-Ende-Daten-Ob j ekt KEDO. 
Die Datenobjekte sind iiber Pointer bzw. Zeigerdaten miteinan- 
der verkettet. Die Zeigerdaten geben jeweils die Anfangsad- 
resse des nachsten Datenobjekts der Datenob j ekt kette an. Die 
Datenlucken zwischen den verketteten Datenob j ekten werden 
durch den erf indungsgemalien Scheduler 2 durch Fiilldatenob j ek- 
te d.h. durch Ein-Byte- oder Mehr-Byte-Full- Objekte gefullt. 

Figur 12 zeigt ein weiteres Beispiel fur das Abspeichern von 
Datenob j ekt-Ketten in dem Speichersystem 5. Bei dem in Figur 
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12 dargestellten Beispiel sind zwei verschiedene Datenobjekt- 
Ketten miteinander verschachtelt in dem Speichersystem 5 ab- 
gespeichert. Eine erste Datenob j ekt-Kette A besteht ebenfalls 
aus funf miteinander verketteten Datenobj ekten, namlich einem 
Ketten-Anf angs- Daten -Ob j ekt KADO A , drei Ketten-Mitte-Daten- 
Objekten KMDO A und einem Kett en-Ende-Daten-Ob j ekt KEDO A . Die 
zweite Datenob j ekt-Kette B besteht bei dem dargestellten Bei- 
spiel aus vier Datenob j ekten, namlich einem Ketten-Anf angs- 
Daten-Objekt KADO B/ zwei Ketten-Mitte-Daten-Ob j ekten KMDO B 
und einem Ketten-Ende-Daten-Ob j ekt KEDO B . Die beiden ver- 
schiedenen Datenob j ekt-Ketten A, B stammen von zwei unter- 
schiedlichen Datenpaketen DP bzw. Datenquellen . Wie man aus 
Figur 12 erkennen kann, wird durch die Ver schachtelung der 
Datenob j ekt-Ketten der Speicherplat z innerhalb des Speicher- 
systems 5 optimal ausgenutzt. Sollte aufgrund der schwanken- 
den Datenubertragungsrate R ein Leerlauf beim Empfang der Da- 
ten DP entstehen, werden die Lucken durch die Schreibeinheit 
9 mit Fiillobjekten FO befullt. 

Figur 13 zeigt den schal t ungs technischen Aufbau des in Figur 
7 dargestellten Datenpfades 9b. Der Datenpfad 9b enthalt eine 
FI FO-Steuereinhei t 18, die uber Leitungen 19, 20 mit einem 
FIFO-Speicher 21 verbunden ist. Die FI FO-Steuereinheit 8 emp- 
fangt von mindestens einer Datenquelle 1 paketweise Daten u- 
ber eine Datenleitung 3-0. Fur jedes empfangene Datenpaket 
wird ein Steuerdatum SoP, welches den Anfang des Datenpakets 
DP kennzeichnet, und ein Steuerdatum EoP, welches das Ende 
des Datenpakets kennzeichnet, durch die FI FO-Steuereinheit 18 
uberwacht. Der Steuerpfad berechnet in Abhangigkeit von Sys- 
temeinstellungen und/oder Verwaltungsdaten des empfangenen 
Datenpakets DP, sog. Att ributdaten . Die Attribut daten umfas- 
sen die Header- bzw. Verwaltungsdaten des empfangenen Daten- 
pakets DP sowie weitere Information, beispielsweise uber die 
Datenquelle, Paket-Deskriptoren und dergleichen. Der Steuer- 
pfad speichert die berechneten Attr ibutdaten in einen Attri- 
butdatenpuf f er 22-i ab. Die in dem empfangenen Datenpaketbus 
DP empfangenen Nutzdaten werden durch die FI FO-Steuereinheit 
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18 in einen Nut zdatenpuf f er 23-i des FI FO-Speicher s 21 abge- 
speichert. Bei einer bevorzugten Ausf uhrungsf orm weist der 
FIFO-Speicher 21 fur jede Datenguelle einen Attr ibutdaten- 
puffer 22-i und einen Nut zdatenpuf fer 23-i auf. Erkennt die 
Steuereinheit 18, dass ein Datenpaket DP von einer bestimmten 
Datenquelle 1-i st arrant, werden die berechneten Att ributdat en 
in den zugehorigen Attributdatenpuf f er 22-i und die Nutzdaten 
in den zugehorigen Nut zdatenpuf fer 23-i eingeschrieben. Die 
FIFO-Steuereinheit 18 erzeugt ein Fehlersignal (ERROR) , wenn 
ein zu einer Datenquelle 1 gehoriger Nut zdatenpuf fer 23-i 
voll ist und weitere Datenpakete bzw. Daten von dieser Daten- 
quelle empfangen werden. Das Fehlersignal (ERROR) wird uber 
eine Steuer leitung 13 abgegeben. Die FIFO-Steuereinheit 18 
empfangt von dem Steuerpfad 9a uber Steuersignallei t ungen 17- 
1, 17-2, 17-3 Steuersignale . Uber eine Steuer leitung 17-1 
empfangt die FIFO-Steuereinheit 18 die in den Schritten S4, 
S8, S12, S17 generierten Steuersignale zum Einschreiben der 
Header-Daten HD der vier verschiedenen Datenobjekte KEADO, 
KADO, KEDO, KM DO . Uber eine St euer lei tung 17-2 erhalt die 
FIFO-Steuereinheit 18 die Header-Source. Durch eine Steuer- 
leitung 17-3 empfangt die FIFO-Steuereinheit 18 schlieftlich 
ein Store-Data-Steuersignal zur Selektion von Attribut- oder 
Content- bzw. Nutzdaten. Der FIFO-Speicher 21 ist uber Daten- 
leitungen 24 mit einem ersten Eingang 25 eines Da.tenmult iple- 
xers 26 verbunden. Uber die Datenleitungen 24 werden zur Ge- 
nerierung von Datenob j ekten DO die At t r ibutdatenpuf f er 22 und 
Nut zdatenpuf fer 23 des FI FO-Speichers 1 entsprechend den 
Steuerbef ehlen in das Speicher system 5 ausgelesen. Die FIFO- 
Steuereinheit 18 berechnet die kumulativen At tr ibutdatenmen- 
gen V A/C der in das Speicher system 5 eingeschriebenen Attri- 
butdaten eines Datenpakets DP. Die kumulative Att ributdaten- 
menge V A/L wird dabei wie folgt ermittelt. 

Bei der Paketierung wird die kumulative Datenpaketlange L n 
wie folgt definiert: 
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| L o =0 

[L n >L n _ l ,Vn>0 

wobei 

sup{l„ +1 -LjeK 

n>0 

Der Wert L n -L n -i wird als Lange des n-ten Datenpakets inter- 
pretiert . 

Die kumulative Datenpaket lange P L ergibt sich als Funktion 
der kumulativen Paketlange L n wie folgt: 

P L (x) = sup{L n } 

L n <x 

Die Funktion P L wird als die lokale Transf erf unktion angese- 
hen . 

Bei der Paketierung wird ein Datenstrom mit einer kumulativen 
Verteilung R(t) empfangen und ein Datenstrom mit einer kumu- 
lativen Verteilung P L (R(t)) erzeugt . 

Urn die berechneten Att ributdaten, wie beispielswei se Datenob- 
jekt-Zeiger oder Zeitstempel, zu beriicksicht igen wird eine 
weiter kumulative Att ribut lange A n , die analog zur Paketlange 
ist, bestimmt, welche die Att ributdaten beriicksicht igt . Die 
Datenmenge A n -A n _i bildet die Datengrofte fur Att ributdaten des 
n-ten Datenpakets . 

Die kumulative Att ributdatenmenge V A/ l ergibt sich aus den ku- 
mulativen Paketlangen A n und L n gemaft folgender Gleichung: 

V AL (x)=suv{A n } 
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Die Funktion V A , L bildet in diesem Falle als die ideale Trans- 
f erf unkt ion . 

Die Berechnungseinheit zur Berechnung der Att r ibutdaten er- 
gibt zwei kumulative Datenpaketlangen A n und L n und einen 
charakteristischen Wert V A/L . Der entsprechend obiger Glei- 
chung berechnete kumulative Att ributdatenmengenwert V A/L wird 
von der Steuereinheit 18 liber eine Leitung 27 und eine Verzo- 
gerungsschaltung 28, die zur Zeit synchronisierung client, ei- 
nem ersten Eingang 29 eines Modulo-M-Addierers 30 zugefuhrt. 
Die berechnete kumulative Nut zdatenmenge P L wird von der 
Steuereinheit 18 liber eine Leitung 31 einem ersten Eingang 32 
eines effektiven Datenadressgenerators (EDAC) 33 zugefuhrt. 
Der effektive Datenadressgenerator 33 berechnet eine Zeit- 
scheiben- bzw. Timing-Wheel-Verteilung bzw. Distribution. Die 
Zeitscheiben-Distribut ion stellt die kumulative Verteilung 
des abgehenden Datenflusses da. Die Zeit scheiben-Verteilung 
(W* a (t)) wird in Abhangigkeit von der durch die Steuereinheit 
18 berechneten kumulativen Datenmenge (P L ) und der von einer 
Zahleinrichtung 34 abgegebenen Datenankunf t skurve a berech- 
net. Hierzu weist der Datenpfad 9a einen Hochzahl- bzw. eine 
Zahleinrichtung 34 auf, die entsprechend einer idealen Soll- 
Datenankunf tskurve einen ansteigenden Zahlwert ilber eine Lei- 
tung 35 an einen zweiten Eingang 36 des effektiven Datenad- 
ressgenerators 33 liefert. Die Zeit scheiben-Verteilung wird 
entsprechend folgender Gleichung berechnet. 



R\t) 



wenn W* a (t)>a(t) 
wenn W* a (t) = a(t) 
wenn W* a (/)< «(/) 




> 



a {t) 



W* a (0) = 0 



W* a (0) = 0 

Wobei zu alien Zeitpunkten / gilt, sodass 



\\mX{t)=\[xnX{t)+h,h >0 
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wobei die Definition des Operators „max" f olgendermaBen aus- 
gedehnt wird: 

X'(t) = hS- + X'+ (t),X' + (0 = lim gO + A)-^ 



max|atf-+,4(0,£(0H c 7-\ 



max \aS- + A(t),b(S ) + Bu)\=< , r /_\ /.vi 

1 ' ' WJ lmax( a ,^+max[4)4)] t=t 



Die Funktion (t) ist die kumulative Verteilung des abge- 

gebenen Datenstroms fur einen idealen Fall, bei dem ein an- 
kommender Datenstrom mit einer kumulativen. Datenverteilung 
R(t) bei vorgegebener Ankunf tskurve beia(t) empfangen wird, 
wobei R(t) die Datenmenge des empfangenen Datenpakets und a 
die lineare Soli-Da ten-Ankunf ts-Kurve ist. 



Die Zeitscheiben-Verteilung (W* a (t)) bildet die kumulative 
Verteilung des ausgehenden Datenstroms fur eine ideale Vor- 
richtung, die einen ankommenden Datenstrom mit einer kumula- 
tiven Verteilung R(t) zum Erkennen der Datenankunf t s kurve a 
empfangt. Die Zeitscheibe stellt dabei einen Idealfall dar, 
der bei einer vorgegebenen Datenankunf ts kurve a und einer 
kumulativen Datenverteilung des empfangenen Datenstroms R(t) 
einen abgehenden Datenstrom (W* a (t)) erzeugt . Die durch den 
effektiven Adressgenerator 33 erzeugte Zeitscheiben- 
Verteilung (W* a (t)) wird uber eine Leitung 37 an einen zwei- 
ten Eingang 38 des Modulo-M-Addierers 30 angelegt. Der Modu- 
lo-M-Addierer 38 addiert die kumulative Att r ibutdatenmenge 
V A , L mit der berechneten Zeitscheiben-Verteilung (W* a (t)), die 
zur Erzeugung einer Datenob j ektadresse , die uber Leitungen 39 
an einen ersten Eingang 40 eines Adressmul t iplexer s 41 ange- 
legt wird. Bei der Modulo-M-Addition stellt M die Speicherka- 
pazitat des Speichersystems 5 dar. Ist die Summe der beiden 
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an den Eingangen 29, 38 anliegenden Werte grofter als M, er- 
zeugt der Modulo-M-Addierer ein Uberlauf -Anzeigesignal WRAP 
und gibt dies uber eine Steuerleitung 42 ab . 

5 Das Uberlauf -Anzeigesignal flihrt dazu, dass die FIFO- 

Steuereinheit 18, die Zahleinrichtung 34 und der effektive 
Adressengenerator 33 ihren jeweiligen Datenausgangswert (V A , L , 
P L , a , W* 2 ) um M vermindern. 

Der Datenpfad 9a der Schreibsteuereinheit 9 weist einen aus 
mehreren Basis-Adress-Registern BAR bestehende Basis-Adress- 
Register-Bank 43 auf. Dabei ist fur jede Datenquelle 1 vor- 
zugsweise ein Basis-Adress-Register BAR vorgesehen. Die Ba- 
sis-Adress-Register-Bank 43 erhalt uber eine Datenleitung 44 
das Ausgangssignal des Modul-M-Addierers 30. 

Uber eine Leitung 45 wird der Basis-Adress-Register-Bank 43 
ferner ein Steuersignal von der FI FO-Steuereinheit 18 zuge- 
fuhrt, wenn sich der Wert der berechneten kumulativen Nutzda- 
tenmenge P L andert. Dieses . Signal dient als Write-Enable WE 
fur die Basis-Adress-Register-Bank und zeigt an, dass durch 
die FIFO-Steuereinheit 18 ein neues Datenobjekt in das Spei- 
chersystem 5 abgespeichert wird. Uber eine Leitung 46 und ei- 
ne Ver zogerungsschaltung 47 zur Zeit synchroni s ierung empfangt 
die Basis-Adress-Register-Bank 43 die Quell- bzw. Schreibad- 
resse von der FIFO-Steuereinheit 18. Jedes Mai, wenn ein Da- 
tenobjekt DO generiert wird, wird das Basis-Adress-Register 
der zugehorigen Datenquelle 1 auf die Anf angsadresse des Da- 
tenobjekts DO gesetzt. Die in dem Basis-Adress-Register BAR 
zwischengespeicherte Basis-Adresse wird uber Leitungen 48 an 
einen zweiten Eingang 49 des Datenmul tiplexer s 26 angelegt. 

Neben der Basis-Adress-Register-Bank 43 enthalt der Datenpfad 
9 eine Link-Adress-Register-Bank 50, die zur Verkettung der 
35 eingeschriebenen Datenobjekte DO vorgesehen ist. Vorzugsweise 
ist fur jede Datenquelle 1 ein Link-Adress-Regis ter LAR in- 
nerhalb der Link-Adress-Register-Bank 50 vorgesehen. In dem 
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Link-Adress-Register wird die Adresse des zuletzt in das 
Speichersystem 5 eingeschr iebenen Datenobjekts DO fur die 
Verkettung mit dem nachsten Datenobjekt DO der Datenobjekt- 
kette DOK zwischengespeichert . Die zwischengespeicherte Ad- 
resse wird liber Datenleitungen 51 an einen zweiten Eingang 52 
des Adressmultiplexers 41 angelegt. Die Link-Adress-Register- 
Bank 50 empfangt uber eine Steuer leitung 17-6 ein Enable- 
Signal von dem Steuerpfad 9a. Uber eine Steuer leitung 17-5 
wird eine Link-Adress-Quelle der Basis-Adress-Register-Bank 3 
und der Link-Adress-Register-Bank 50 zugefuhrt. Der Datenmul- 
tiplexer 26 weist einen S t euereingang 53 zum Empfang eines 
Link-Adress-Selektor-Signals uber eine Steuer leitung 17-4 
auf. Der Adressmult iplexer 41 weist ebenfalls einen Steuer- 
eingang 54 auf zum Empfang des Link-Adress-Selektor- 
Steuersignals . 

Der Datenpfad 9a der Schreibeinheit 9 ist in Abhangigkeit von 
dem Steuersignal zwischen zwei Betriebsmodi umschaltbar, wo- 
bei in dem ersten Betr iebsmodus die Datenobjekte (DO) in das 
Speichersystem 5 eingeschr ieben werden und in dem zweiten Be- 
triebsmodus die eingeschr iebenen Datenobjekte (DO) miteinan- 
der verkettet werden. In dem ersten Bet riebsmodus werden die 
an dem ersten Eingang 25 des Datenmult iplexers 26 anliegenden 
Nutz- und Att r ibutdaten und die uber den ersten Dateneingang 
40 des Adressmultiplexers 41 durch den Modulo-M-Addierer 30 
berechnete Adresse durchgeschaltet und eingeschr ieben . Nach- 
dem ein Datenobjekt DO n eingeschrieben worden ist, wird es 
mit dem vorherigen Datenobjekt D n _i verkettet, indem beide 
Multiplexer 26, 41 auf den zweiten Eingang 49 bzw. 52 mittels 
des Steuersignals Link-Adress-Selektor umgeschaltet werden. 
Nach dem Umschalten wird das in dem Basis-Adress-Regist er BAR 
gespeicherte Datum an die in dem Link-Adress-Register LAR ge- 
speicherte Adresse zur Verkettung der beiden Datenobjekte 
DO n , Do n -i geschrieben. 

Figur 14 zeigt ein Ablauf diagramm zum Einschreiben der Nutz- 
daten in die Nut zdatenpuf f er 23-i des FI FO-Speichers 21. Die' 
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FIFO-Steuereinheit 8 befindet sich zunachst in einem Ruhezu- 
stand. Sobald die FIFO-Steuereinheit 18 liber die Steuerlei- 
tung 3-4 ein Gliltig- bzw. VALID-Signal in dem Schritt SI er- 
halt, pruft die Steuereinheit 18 im Schritt S2, ob der zu der 
Datenquelle 1 zugehorige Nut zdatenpuf f er 23-i bereits gefiillt 
ist. 1st dies der Fall, gibt die FIFO-Steuereinheit 18 in ei- 
nem Schritt S3 ein Fehlersignal liber die Anzeigelei tung 13 
ab. Ist der Nut zdatenpuf fer 23-i noch nicht gefiillt, werden 
die Nutzdaten des empfangenen Datenpakets DP in den fur die 
Datenquelle 1-x vorgesehenen Nut zdatenpuf fer 23-i in einem 
Schritt S4 eingeschr ieben . AnschlieBend kehrt die FIFO- 
Steuereinheit 18 in den Ruhezustand zuruck. 

Figur 15 zeigt das Auslesen von Daten aus dem FI FO-Speicher 
21 durch die FIFO-Steuereinheit 18 zum Abspeichern in dem 
Speichersystem 5 liber den Datenmult iplexer 26. Die FIFO- 
Steuereinheit 18 befindet sich zunachst in einem Ruhezustand. 
Erhalt die FIFO-Steuereinheit 18 liber eine St euerlei tung 17-3 
ein POP-Steuersignal von dem Steuerpfad 9a, pruft die Steuer- 
einheit 18 in einem Schritt S2, ob Attribut- oder Nutzdaten 
auszulesen sind. Handelt es sich bei den aus zulesenden Daten 
um Att ributdaten werden in einem Schreiben S3 Att r ibutdaten 
aus dem At t ributdat enpuf f er 22-i entsprechend der liber die 
Steuerleitung 17-3 angegebenen Datenlange L ausgelesen. An- 
schlieBend wird durch die Steuereinheit 18 die kumulative 
Attributdatenmenge V A/L in einem Schritt S4 inkrementiert . Der 
inkrementierte Wert wird beispielsweise in einem Register in- 
nerhalb der Steuereinheit 18 zwischengespeichert . Ergibt die 
Abfrage in Schritt S2, dass die auszulesenden Daten Nutzdaten 
sind, werden in einem Schritt S5 die Nutzdaten entsprechend 
der angegebenen Datenlange L aus dem zu der Datenquelle geho- 
rigen Nutzdatenpuf f er 23-i ausgelesen. Anschlieftend wird in 
einem Schritt S6 die kumulative Nut zdatenmenge P L durch die 
FIFO-Steuereinheit 18 inkrementiert und vorzugsweise in einem 
Register zwischengespeichert . 
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Figur 16 zeigt den in cier Zeitablauf -Meldeeinheit 11 des 
Schedulers 2 ablaufenden Vorgang. Zunachst befindet sich die 
Zeitablauf -Meldeeinheit 11 in einem Ruhezustand. Die Zeitab- 
lauf -Meldeeinheit 11 fragt uber eine Leitung 15 den Zahler- 
stand des Zahlers 10 in einem Schritt SI ab und vergleicht 
ihn mit einem vorzugsweise programmierbaren Schwellenwert SW 
im Schritt SI. Uber schreitet der Zahlerwert den Schwellenwert 
SW, wird in einem Schritt S2 der Datenob j ekt-Header (HD) aus 
dem Speichersystem 6 uber eine Leitung 4-8 bei der Anfangsad- 
resse des letzten Datenobjekts der Datenobj ekt kette ausgele- 
sen. In dem Schritt S3 wird die Datenob j ektgrofte des Datenob- 
jekts bestimmt. In einem nachsten Schritt S4 wird die Daten- 
menge der in dem Datenobjekt enthaltenen Nutzdaten ermittelt. 
In einem weiteren Schritt S5 wird die „Last Address" urn die 
Datenmenge „Ob j ekt- Data-Si ze vv inkrement iert . Anschliefiend 
wird in einem Schritt S6 der Zahler 10 entsprechend der Da- 
tenmenge der in dem letzten Datenobjekt DO enthaltenen Nutz- 
daten dekrementiert . 
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Patentanspruche 

1. Scheduler fur ein Speicher system (5) zum Zwischenspeichern 
von Daten, die durch mindestens eine Datenverarbeitungsein- 
5 heit (6) verarbeitet werden, mit : 

(a) einer Schreib-Einheit (9) zum Einschreiben von Datenob- 
jekten in das Speichersystem (5) , wobei die Schreib-Einheit 
Datenpakete (DP) von mindestens einer Datenquelle (1) mit ei- 
ner veranderlichen Datenubertragungsrate empfangt, Attribut- 

10 daten fur jedes empfangene Datenpaket (DP) berechnet und die 
in dem Datenpaket (DP) enthaltenen Daten in das Speichersys- 
tem (5) als eine aus miteinander verketteten Datenob j ekt en 

^ (DO) bestehende Datenob j ekt kette einschreibt, die Zeigerdaten 
(Pointer) zur Verkettung der Datenobjekte (DO) , die berechne- 

15 ten Attributdaten und die in dem Datenpaket. (DP) enthaltenen 
Nutzdaten (ND) umfasst, 

wobei die Schreib-Einheit (9) zum Ausgleich der veranderli- 
chen Datenubertragungsrate beim Einschreiben der Datenobjekt- 
Kette in das Speichersystem (5) zusatzlich Fullobjekte (FO) 
20 zwischen die verketteten Datenobjekte (DO) in das Speicher- 
system (5) einschreibt; 

(b) einem Zahler (10), der durch die Schreib-Einheit (9) beim 
Einschreiben der Datenob j ekt-Kette in das Speichersystem (5) 
entsprechend der Datenmenge der in dem Datenpaket (DP) ent- 

25 haltenen Daten und der Fulldaten der Fullobjekte inkremen- 
■ tiert wird und mit 

* (c) einer Zeitablauf -Meldeeinheit (11), die der Datenverar- 
beitungseinheit (6) meldet, dass ein in dem Speichersystem 
(5) zwischengespeichertes Datenobjekt (DO) oder Fullobjekt 

30 (FO) fur die Datenverarbeitungseinheit zum Auslesen bereit- 
steht, wenn der Zahler (10) einen Schwellenwert (SW) er- 
reicht , 

wobei die Zeitablauf -Meldeeinheit (11) anschlieftend den Zah- 
ler (10) entsprechend den in dem berei tgestellten Objekt ent- 
35 haltenen Daten dekrementiert . 
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2. Scheduler nach Anspruch 1, 

dadurch gekennzeichnet, 

dass die Datenob j ekt-Kette aus verketteten Datenob j ekten be- 
5 steht, die unterschiedliche Datenob j ekt-Typen aufweisen. 

3. Scheduler nach Anspruch 2, 

dadurch gekennzeichnet, 
dass ein erster Datenob j ekt-Typ ein Ketten-Anfangs- 
10 Datenobjekt (KADO) ist, dass ein Typdatenfeld zur Kennzeich- 
nung als Ketten-Anf angs-Datenob j ekt , 
ein Sende-Flag, 

ein Zeigerdatenf eld zur Verkettung, 

ein Att r ibutdatenf eld und ein Nut zdatenf eld aufweist. 

15 

4. Scheduler nach Anspruch 2, 

dadurch gekennzeichnet, 

dass ein zweiter Datenob jekt-Typ ein Ket ten-Ende-Dat enob j ekt 
(KEDO) ist, das ein Typdatenfeld zur Kennzeichnung als Ket- 
20 ten-Ende-Datenob j ekt ein Datenfeld zur Angabe der Nutzdaten- 
menge und ein Nut zdatenf eld aufweist. 

5. Scheduler nach Anspruch 2, 

dadurch gekennzeichnet, 
25 dass ein dritter Datenob j ekt-Typ ein Ketten-Ende- und Anfang- 
^ Datenobjekt (KEADO) , das ein Typdatenfeld zur Kennzeichnung 

als Ketten-Ende- und Anf angs-Datenob j ekt ein Datenfeld zur 

Ausgabe der Nut zdatenmenge , ein Sende-Flag, ein Attributda- 

tenfeld und ein Nut zdatenf eld aufweist. 

30 

6. Scheduler nach Anspruch 2, 

dadurch gekennzeichnet, 

dass ein vierter Datenob j ekt-Typ ein Ketten-Mitte-Datenob j ekt 
(KMDO) ist, das ein Typdatenfeld zur Kennzeichnung als Ket- 
35 ten-Mitte-Datenob j ekt , ein Zeigerdatenf eld und ein Nutzdaten- 
feld aufweist. 
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7. Scheduler nach Anspruch 2, 

dadurch gekennzeichnet, 
dass ein funfter Datenob j ekt-Typ ein Ein-Byte-Full-Ob j ekt 
(EBFO) ist, das 1 Byte umfassender Typ-Datenf eld zur Kenn- 
5 zeichnung als EIN-BYTE-Fiill-Ob j ekt (EBFO) aufweist. . 

8. Scheduler nach Anspruch 2, 

dadurch gekennzeichnet, 
dass sechster Datenob j ekt-Typ ein Mehr-Byte-Full-Ob jekt 
10 (MBFO) ist, das ein Typ-Datenf eld zur Kennzeichnung als Mehr- 
Byte Fullobjekt (FO) und ein Datenfeld, welches die Fullda- 
tenmenge angibt, aufweist. 

9. Scheduler nach Anspruch 1, 

15 dadurch gekennzeichnet, 

dass die Schreib-Einhei t (9) eine Steuerpfad (9a) und einen 
Datenpfad (9b) enthalt. 

10. Scheduler nach Anspruch 9, 

20 dadurch gekennzeichnet, 

dass der Datenpfad (9b) der Schreib-Einheit (9) eine FIFO- 
Steuereinheit (18) zum Einschreiben und Auslesen von Daten in 
einem daran angeschlossenen FIFO-Speicher (21) enthalt. 

25 11. Scheduler nach Anspruch 10, 

, , ddadurch gekennzeichnet, 

dass die FI FO-Steuereinhei t (18) Daten von mindestens einer 
Datenquelle (1) paketweise als Datenpakete (DP) empfangt . 

30 12. Scheduler nach Anspruch 11, 

dadurch gekennzeichnet, 
dass fur jedes empfangene Datenpaket (DP) ein Steuerdatum 
(SoP) , welches den Anfang des Datenpaktes (DP) kennzeich.net 
und ein Steuerdatum (EoP) , welches das Ende des Datenpakets 

35 (DP) kennzeichnet , vorgesehen ist. 
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13. Scheduler nach Anspruch 12, 
dadurch gekennzeichnet, 

dass die Datenpa ket-Nut zdat en (ND) des empfangenen Datenpake- 
te (DP) jeweils Verwaltungsdaten (Header) und Informationsda- 
5 ten (payload) umfassen. 

14. Scheduler nach Anspruch 10, 
dadurch gekennzeichnet, 

dass die FI FO-Steuereinheit (18) fiir jedes empfangene Daten- 
10 paket (DP) Attr ibutdaten berechnet. 

15. Scheduler nach Anspruch 14, 

^> dadurch gekennzeichnet, 

a* dass der Steuerpfad die Att ributdaten in Abhangigkeit von 
15 Systemeinstellungen und den Verwaltungsdaten (Header) der Da- 
tenpakete (DP) berechnet. 

16. Scheduler nach Anspruch 14, 
dadurch gekennzeichnet, 

20 dass die FI FO-Steuereinheit (18) die berechneten Attributda- 
ten in einen Att ributdatenpuf f er (22) des FI FO-Speichers (21) 
zwischenspeichert . 

17. Scheduler nach Anspruch 10, 

25 dadurch gekennzeichnet, 
<4p} dass die FIFO-Steuereinheit (18) die Nutzdaten eines Datenpa- 
kets (DP) in einen Nut zdatenpuf f er (23) des FI FO-Speichers 
(21 ) zwischenspeichert . 

30 18. Scheduler nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 

dass der FI FO-Speicher (21) fur jede Datenquelle (1) einen 
Attributdatenpuf f er (22) und einen Nut zdatenpuf fer (23) auf- 
weist . 

35 

19. Scheduler nach Anspruch 18, 
dadurch gekennzeichnet, 
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dass die FIFO-Steuereinheit (18) ein Fehlersignal (ERROR) er- 
zeugt, wenn ein zu einer Datenquelle gehoriger Nut zdatenpuf - 
fer (23) voll ist und keine weiteren Daten aufnimmt. 

5 20. Scheduler nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 

dass die FIFO-Steuereinheit (18) des Datenpfades (9b) in Ab- 
hangigkeit von Steuersignalen, die die FIFO-Steuereinheit 
(18) von dem Steuerpfad (9a) der Schreibeinheit (9) empfangt, 

10 die in dem (22) zwischengespeicherten Att r ibutdaten und die 
in dem Nutzdatenpuf f er (23) zwischengespeicherten Nutzdaten 
eines Datenpakets (DP) in das Speichersystem (5) als eine aus 
miteinander verketteten Datenob j ekten (DO) bestehende Daten- 

™ objekt-Kette einschreibt. 

15 

21. Scheduler nach Anspruch 10, 
dadurch gekennzeichnet, 

dass die FIFO-Steuereinheit (18) eine kumulative Attribut- 
Datenmenge (V AyC ) der in das Speichersystem (5) eingeschr iebe- 
20 nen Attr ibutdaten eines Datenpakets (DP) erfasst. 

22. Scheduler nach Anspruch 10, 
dadurch gekennzeichnet, 
dass die FIFO-Steuereinheit (18) die kumulative Nutz- 
Datenmenge (P L ) der in das Speichersystem (5) eingeschr iebe- 
nen Nutzdaten eines Datenpakets (DP) erfasst. 

23. Scheduler nach Anspruch 9, 

dadurch gekennzeichnet, 

dass der Datenpfad (9b) der Schreibeinheit (9) eine Zahlein- 
richtung (34) (Timed Adress Generator) enthalt, die entspre- 
chend einer linearen Soll-Datenankunf t skurve (ot(t)) linear 
hochzahlt . 

35 24. Scheduler nach Anspruch 9, 

dadurch gekennzeichnet, 
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dass der Datenpfad (9b) der Schreibeinheit (9) einen effekti- 
ven Datenadressgenerator (33) aufweist, der eine Zeitschei- 
benverteilung (W* a (t)) in Abhangigkeit von der berechneten 
kumulativen Datenmenge (P L ) und dem von der Zahleinrichtung 
(34) angelegten Zahlwert f olgendermafien berechnet : 



wobei R(t) die Datenmenge des empfangenen Datenpa kets ( DP) und 
a die lineare Soll-Datenankunf tskurve ist. 

25. Scheduler nach einem der vorangehenden Anspriiche, 
dadurch gekennzeichnet, 

dass der Datenpfad (9b) der Schreib-Einheit (9) einen Modulo 
M-Addierer (30) enthalt, der die kumulative Attribut- 
Datenmenge (V A/L ) mit der berechneten Zeitscheibenverteilung 
(W* a (t)) zur Erzeugung einer Datenob j ektadresse Modulo M ad- 
diert, wobei M die Speicher kapazitat des Speichersystems (5) 
ist . 

26. Scheduler nach einem der vorangehenden Anspriiche, 
dadurch gekennzeichnet, 

dass der Datenpfad (9b) der Schreib-Steuereinheit (9) eine 
aus mehreren Basis-Adress-Registern bestehende Basis-Adress- 
Register-Bank (43) aufweist, wobei fur jede Datenquelle (1) 
ein Basis-Adress-Register (BAR) vorgesehen ist. 

27. Scheduler nach einem der vorangehenden Ansprtiche, 
dadurch gekennzeichnet, 

dass bei einer Anderung der berechneten kumulativen Nutzda- 
tenmenge (P L ) in das Basis-Adress-Register (BAR) die Anfangs- 
adresse des Datenobjekts (DO) eingeschrieben wird. 



wenn W* a (t)>a(t) 
wenn W* a (t) = a(t) 
wenn W * a (t) < a(t) 




a(t) 



28. Scheduler nach einem der vorangehenden Anspriiche, 
dadurch gekennzeichnet, 
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dass der Datenpfad (9b) der Schreibeinheit (9) eine aus meh- 
reren Lin k-Adress-Regi stern bestehende Lin k-Adress -Register- 
Bank (43) aufweist, wobei fur jede Datenquelle (1) ein Link- 
Adress-Register (LAR) vorgesehen ist. 

5 

29. Scheduler nach einem der vorangehenden Ansprliche, 
dadurch gekennzeichnet, 

dass in dem Link-Adress-Register (LAR) die Adresse des zu- 
letzt in das Speichersystem (5) eingeschriebenen Datenobjekts 
10- (DO):, fur die Verkettung mit dem nachsten Datenobjekt (DO) der 
Datenob jekt-Kette zwischengespeichert ist . 

30. Scheduler nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 

15 dass der Datenpfad (9b) der Schreibeinheit (9) einen Daten- 
multiplexer (26) zum Einschreiben von Daten in das Speicher- 
system(5) und 

einen Adress-Mult iplexer (41) zum Anlegen einer Adresse an 
das Speichersystem (5) aufweist. 

20 

31. Scheduler nach Anspruch 30, 
dadurch gekennzeichnet, 

dass der Daten-Mult iplexer (26) einen ersten Eingang (25), 
der mit dem FIFO-Speicher (21) zum Empfang der aus dem FIFO- 
25 (21) ausgelesenen Attribut- und Nutzdaten und 

einen zweiten Eingang (49) aufweist, der mit der Basis- 
Adress-Register-Bank ( 4 3 ) zum Empfang der Ver kettungsdaten 
verbunden ist. 

30 32. Scheduler nach Anspruch 30, 

dadurch gekennzeichnet, 

dass der Adress— Mult iplexer (41) einen ersten Eingang (40), 
der mit dem Ausgang des Modulo-M-Addierers (30) urn Empfang 
einer Datenadresse verbunden ist, und einen zweiten Eingang 
35 (52) aufweist, der mit der Link-Adress-Regist er-Bank (43) zum 
Empfang einer Ver kettungsadresse verbunden ist. 
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33. Scheduler nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 

dass der Datenpfad (9b) der Schreibeinheit (9) in Abhangig- 
keit von einem von dem Steuerpfad (9a) generierten Steuersig- 
nal zwischen zwei Bet r iebsmodi umschaltbar ist, wobei in dem 
ersten Bet r iebsmodus zum Einschreiben von Datenob j ekten in 
das Speichersystem (5) jeweils der erste Eingang (25, 40) des 
Daten-Multiplexers (26) und des Adress-Mult iplexers (41) an 
das Speichersystem (5) geschaltet ist, 

wobei in dem zweiten Bet riebsmodus zum Verketten des zuletzt 
eingeschriebenen Datenobjekts (DO) jeweils der zweite Eingang 
(49, 52) des Daten- und des Adress-Multiplexers (26, 41) an 
das Speichersystem (5) geschaltet ist. 
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Zusammen fas sung 

Scheduler (2) fur ein Speicher system (5) zum Zwischenspei- 
chern von Daten, die durch mindestens eine Datenverarbei- 
5. tungseinheit (6) verarbeitet werden, mit einer Schreib- 

Einheit (9) zurn Einschreiben von Datenob j ekt en in das Spei- 
chersystem (5), wobei die Schreib-Einheit (9) Datenpakte (DP) 
von mindestens einer Datenquelle (1) mit einer veranderlichen 
Datenubertragungsrate empfangt, Attr ibutdaten fur jedes emp- 

10 fangene Datenpaket (DP) berechnet und die in dem Datenpaket 

(DP) enthaltenen Daten in das Speichersys tern (5) als eine aus 
miteinander verketteten Datenob j ekten (DO) bestehende Daten- 
objektkette einschreibt, die Zeigerdaten zur Verkettung der 
Datenobjekte (DO), die berechneten Attr ibutdaten und die in 

15 dem Datenpaket (DP) enthaltenen Nutzdaten umfasst, wobei die 
Schreib-Einheit (9)' zum Ausgleich der veranderlichen Daten- 
ubertragungsrate beim Einschreiben der Datenob j ekt-Kette in 
das Speichersystem (5) zusatzlich Fullobjekte (FO) zwischen 
die verketteten Datenobjekte (DO) in das Speichersystem (5) 

20 einschreibt; einem Zahler (10), der durch die Schreib-Einheit 
(9) beim Einschreiben der Datenob j ekt-Kette in das Speicher- 
system (5) entsprechend der Datenmenge der in dem Datenpaket 
(DP) enthaltenen Daten und der Fulldaten der Fullobjekte (FO) 
inkrementiert wird und mit einer Zei tablauf -Meldeeinheit 

25 (11), die der Datenverarbei tungseinheit (6) meldet, dass ein 
i/^y in dem Speichersystem (5) zwischengespeichertes Datenobjekt 
(DO) oder Fullobjekt (FO) fur die Datenverarbeitungseinheit 
(6) zum Auslesen bereitstellt , wenn der Zahler (10) einen 
Schwellenwert (SW) erreicht, wobei die Zeitablauf- 

30 Meldeeinheit (11) anschliefiend den Zahler (10) entsprechend 
den in dem bereitgestellten Objekt enthaltenen Daten dekre- 
ment iert . 

(Figur 6) 



35 
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